Родился в городе Нежине, в семье сварщика и медсестры. Первое художественное произведение написал в возрасте 7 лет. До 12 лет читал и писал только сказки.
Мечтал стать библиотекарем. Работал сборщиком мебели, разнорабочим и каменщиком на стройке. Окончил факультет журналистики Киевского университета им. Т.Шевченко.
Первый рассказ был опубликован в 1987 году. В 1991 году написал уголовную повесть «Шлюбні ігрища жаб», которая получила в 1995 году награду издательства «Смолоскип». После выхода отдельной книгой в 1996 году повесть стала называться «романом», получила положительную оценку от родителей и друзей автора и широкую негативную огласку в прессе. Благодаря этой публикации, А. Кокотюха сразу стал одним из известных современных украинских писателей.
В 1993 году был одним из основателей Творческой ассоциации «500». Работая в издательстве «Смолоскип» упаковщиком книг, в период с 1994 по 1999 год организовал более ста «гастролей» молодых украинских писателей в семнадцати регионах Украины. Был их непосредственным участником. В 1998 году уволился из издательства в связи с переходом на другую работу, непосредственно связанную с журналистикой. Сотрудничество с издательством «Смолоскип» не прекращал до 1999 года. Затем издательство официально разорвало отношения с молодым писателем из-за публичного прочтения фельетона о современном состоянии украинской культуры, расценив его как «антиукраинский».
2006 года на конкурсе «Коронация слова» Гран-при и Вторую премию занимают совершенно разные рукописи, «Темная вода» и «Зоопарк или Дети до 16 лет». Автором обоих есть один человек — Андрей Кокотюха.
Исследователь украинской массовой литературы доктор филологических наук София Филоненко называет Кокотюху отцом «украинского готического детектива», хотя сам автор считает, что в его текстах присутствует скорее неоготика, напрямую связанная с актуальными общественными и социальными проблемами Украины, а обращение к готике и фольклору в целом совпадает с традициями древней украинской литературы.
Книги А. Кокотюхи выходили и продолжают выходить практически во всех украинских издательствах, которые издают современную литературу: «Смолоскип», «Кальвария», «Фолио», «Пирамида», «Нора-Друк», «Зеленый Пес». Он постоянно сотрудничает с наиболее популярными украинскими газетами, журналами и телеканалами.
«Тройная защита. Бегство к смерти. Человек ниоткуда» (Харьков: «Фолио», 2017),
«Тройная защита. Охота на демона. Одесский дуплет» (Харків: «Фоліо», 2017)
Детские книги
«Андрій Кокотюха про Луї Буссенара, Томаса Майна Ріда, Миколу Миклухо-Маклая, Рафаеля Сабатіні, Роберта Луїса Стівенсона»: [для молодшого та середнього шкільного віку] / А. Кокотюха; художник Н. Нименко. — Киев : Грані-Т, 2008. — 88 с. : илюстр.; 20 см. — (Життя видатних дітей). — 3000 экз. — ISBN 978-966-465-126-1
«Колекція гадів» (К.:Грані-Т, 2009, серия «Дивний детектив — 08»
Сценарии
Написал сценарии для нескольких документальных фильмов из цикла «Криминальные истории» (ICTV). «Чужие ошибки» (СТБ), «Стрингер» и «Одержимые» (1+1). Работал журналистом и сценаристом на проектах «Завтрак с 1+1», «Киевский регион», «Параллельный мир». Пишет сценарии для проекта «Судебные дела» (Film.ua). Всё это даёт автору право называть себя киносценаристом. Является автором сценария на экранизацию романа Василия Шкляра «Чёрный ворон».
В 2018 году существенно доработав и дополнив новыми героями одесские рассказы Валерия Смирнова написал сценарий сериала «Сувенир из Одессы».
Экранизация
По одной из его журналистских публикаций на Киностудии им. А. Довженко в 1997 году был снят фильм под названием «Тупик» (режиссёр Григорий Кохан). Детективный роман «Легенда о Безголовом» экранизирован в 2008 году киногруппой «Film.ua» (название фильма «Тревожный отпуск адвоката Лариной», режиссёр Александр Стеколенко). Триллер «Ползёт змея» (режиссёр Максим Бернадский) экранизирован в 2009 году компанией « Fresh production UA». Во всех случаях Кокотюха — автор или соавтор сценариев.
10 марта 2016 года начались съёмки одноимённой экранизации романа Андрея Кокотюхи — «Червоный». Создан при финансовой поддержке Государственного агентства Украины по вопросам кино. Премьера ленты на Украине состоялась весной 2017 года.
Является приверженцем художественно-причудливо вымышленной («мифологически-развлекательной») составляющей произведений исторической тематики без соблюдения реконструктивного фактажа[3].
Награды и почётные знаки отличия
Диплом издательства «Смолоскип», 1996 г.;
Диплом конкурса «Золотий Бабай», 1999 г.;
Дипломы конкурса «Коронація слова», 2001, 2002 гг.;
III премия конкурса «Коронація слова», 2003, 2004 г.;
Премия журнала «Березіль», 2000 и 2003 гг.;
Премия фестиваля «Відкрита ніч» за лучшую публикацию о фестивале, 2002 г.;
Нагрудный знак «За образцовую службу во внутренних войсках МВД Украины», 2002 г;
Нагрудный знак «Серебряный Георгий» за сценарий фильма «Тупик», 2003 г.