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

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

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

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

В течение 1999-2006 годов увидели свет книги Кокотюхи: «Возвращение сентиментального гангстера», «Нейтральная территория», «Ментовский город», «Отработанный материал», «Мама, дочка, бандюган», «Криминальная Украина», «Криминальная Украина-2», «Криминальная Украина-3», «Почему Украина не Россия» (автор-составитель), «Любить живых» (в соавторстве с Максимом Разумным), «Ползет змея», «Тайны и загадки Украины», «Резонансные дела МВД» (в соавторстве с Константином Стогнием), «Искатели сокровищ», «Юля» (автор-составитель), «Темная вода», «Зоопарк, или Дети до 16 лет». Кроме того, написал ряд журнальных публикаций, повестей и рассказов. По одной такой публикации на студии им. А. Довженко сняли кино под названием «Тупик» (режиссер Григорий Кохан). Пишет на украинском и русском языках.

Исследователь украинской массовой литературы доктор филологических наук София Филоненко называет Кокотюху отцом «украинского готического детектива», хотя сам автор считает, что в его текстах присутствует скорее неоготика, напрямую связанная с актуальными общественными и социальными проблемами Украины, а обращение к готике и фольклору в целом совпадает с традициями древней украинской литературы.

Книги Кокотюхи выходили и дальше выходят практически во всех украинских издательствах, которые издают современную литературу: «Факел», «Кальвария», «Фолио», «Пирамида», «Нора-Друк», «Зеленый Пес». Он постоянно сотрудничает с наиболее популярными украинскими газетами, журналами и телеканалами.