Родился 17 ноября 1970 года в г. Нежине, в семье сварщика и медицинской сестры. Первый художественное произведение написал в возрасте 7 лет. Хотя собственно художественные качества этого произведения до сих пор никем не оценены. До 12 лет читал и писал лишь сказки.

Мечтал стать библиотекарем. Работал сборщиком мебели, разнорабочим и каменщиком на строительстве. Но закончил факультет журналистики Киевского университета им Т. Шевченко.

Первый рассказ опубликован в 1987 году. В 1991 году написал уголовную повесть «Брачные игры лягушек», которая, за неимением других образцов прозы, получила в 1995 году награду издательства «Факел». После выхода отдельной книгой в 1996 году повесть стала называться «романом», получила положительную оценку от родителей и друзей автора, и широкую негативную огласку в прессе. Благодаря чему А. Кокотюха сразу стал одним из известных современных украинских писателей.

Работая в издательстве «Факел» упаковщиком книг, в период с 1994 по 1999 год организовал более ста «гастролей» молодых украинских писателей в семнадцати регионах Украины. Был их непосредственным участником. В 1998 году уволился из издательства «Факел» в связи с переходом на другую работу, непосредственно связанную с журналистикой. Сотрудничество с издательством «Факел» не прекращал до 1999 года. Затем издательство официально разорвало отношения с молодым писателем через его «антиукраинские» настроения. Они заключались в публичном прочтении фельетонов о современном состоянии украинской культуры.

Пишет на русском и украинском языках.
По одной из его журналистской публикацией на студии им. А. Довженко сняли кино под названием «Тупик». Детективные романы «Темная вода» и «Легенда о безголовом» экранизированы в 2007-2008 годах киногруппой «Film.ua». Триллер «Ползет змея» был экранирован в 2008 году компанией «Fresh production UA». Написал сценарии для нескольких документальных фильма из цикла «Криминальные истории» на канале ISTV. Все это дает автору право называть себя также киносценарист.
За отдельную плату писал «женские» рассказы.

Книги А. Кокотюхи выходили и сейчас выходят практически во всех украинских издательствах, которые издают современную литературу, в том числе и в Книжном Клубе «Клуб семейного досуга». Он постоянно сотрудничает с наиболее популярными украинскими газетами, журналами и телеканалами.

Писатель и журналист Андрей Кокотюха любит литературу, кино, алкоголь, собирать грибы. Равнодушен к политике, спорту, кофе, однополых секса и наркотиков. Не любит украинских политиков, футбол, борщ, вареников, макарон, химии как школьного предмета, своего бывшего классного руководителя, Филиппа Киркорова и Виктора Павлика, ездить общественным транспортом, стоять в очередях, чего-то ждать в государстве и от государства, работать в сельском хозяйстве.

Награды и почетные знаки отличия литератора Андрея Кокотюхи:

• Диплом издательства «Факел» 1996 г.;
• Диплом конкурса «Золотий Бабай», 1999 г.;
• Дипломы конкурса «Коронація слова», 2001, 2002;
• III премия конкурса «Коронація слова», 2003, 2004;
• Премия журнала «Березіль», 2000 и 2003;
• Премия фестиваля «Відкрита ніч» за лучшую публикацию о фестивале, 2002, 2007;
• Нагрудный знак «За образцовую службу во внутренних войсках МВД Украины», 2002 г;
• Нагрудный знак «Серебряный Георгий» за сценарий фильма «Тупик», 2003 г.
• Диплом ХІ Форума издателей во Львове «Лучший журналист, который пишет на книжную тему», 2004;
• Первая и вторая премии «Коронація слова» - 2006;
• Третья премия «Коронация слова» в номинации «киносценарии» - 2007;
• Диплом в номинации «киносценарии» - 2008.