Народився 1970 р. в м. Ніжині (Чернігівська область). Закінчив факультет журналістики Київського університету ім. Т. Шевченка. Журналіст, письменник, сценарист. Пише українською мовою для дітей та дорослих. Займатися літературою почав у віці 7 років. Перше оповідання опубліковане в 1987 р. Працюючи у видавництві “Смолоскип”, організував і повів протягом 1994-1998 рр. понад 100 “гастролей” молдих українських письменників у 17 регіонах України. Перша книга - “Шлюбні ігрища жаб” (1996). 
Сьогодні Андрій Кокотюха - автор 87 художніх, документальних та публіцистичних книжок. Серед них – детективи, трилери, книжкові серії, книги для старших школярів. Серед найбільш відомих: “Повзе змія” (2004), “Темна вода” (2006), “Аномальна зона” (2009), «Червоний» (2012), «Чорний ліс» (2015), «Таємниця козацького скарбу» (2010), «Гімназист і Чорна рука» (2015). 
Романи «Червоний» та «Повний місяць» входили до шорт-листу «Книги року ВВС» (2012 і 2015 рр. відповідно). 
Створив перші в Україні книжкові ретро-серіали «Адвокат» (2014-2022), «Вигнанець» (2019-2021), «Київська сищиця» (2020-2021). 
Твори перекладені англійською, французькою, німецькою, болгарською, російською, сербською, польською та чеською мовами. 
Романи Андрія Кокотюхи екранізуються. Перший фільм  “Тупик” (1998, студія ім. Довженко) режисер Григорій Кохан зняв за журнальною публікацією. Фільм Зази Буадзе «Червоний» за мотивами однойменного роману та сценарієм автора 2017 року потрапив до Топ-5 лідерів національного прокату. Автор сценаріїв серіалів «Століття Якова» (за романом Володимира Лиса) та «Катерина» (за мотивами поеми Тараса Шевченка), які мали високі рейтинги та отримали професійні відзнаки. Зокрема, «Століття Якова» 2018 року визнаний кращим міні-серіалом. Загалом для кіно і телебачення створено понад 200 сценаріїв. Від 2019 року співпрацює з «Радіо Культура» як сценарист на проектах «Радіодетектив», «Вечірня колисанка», «Аудіокнига», а також – на спецпроектах. З дружиною Іриною виховали сина Данила.