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

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

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

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

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

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

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