Народився сучасний український письменник-белетрист 17 листопада 1970 р. у місті Ніжин в родині зварювальника (ніжинський завод «Прогрес») і медсестри. Перший художній твір написав у віці 7 років. До 12 років читав і писав лише казки. Мріяв стати бібліотекарем. Працював збиральником меблів, різноробочим та муляром на будівництві. Але закінчив факультет журналістики Київського університету ім Т. Шевченка. Перше оповідання опубліковане 1987 р. У 1991 р. написав повість «Шлюбні ігрища жаб», яка, через брак інших зразків прози, отримала в 1995 році нагороду видавництва «Смолоскип». Після виходу окремою книжкою в1996 р. повість стала називатися «романом», отримала позитивну оцінку від батьків та друзів автора, і широкий негативний розголос у пресі. Завдяки цій публікації А. Кокотюха відразу став одним з відомих сучасних українських письменників. У 1993 р. був одним із засновників Творчої асоціації «500». Працюючи у видавництві «Смолоскип», у період з 1994 по 1999 рр. організував понад сто «гастролей» молодих українських письменників у 17 регіонах України. Був їх безпосереднім учасником. У 1999 р. видавництво офіційно розірвало стосунки з молодим письменником через публічне прочитання фейлетону про сучасний стан української культури. Видавництво розцінило цей фейлетон як «антиукраїнський». Протягом 1999–2006 рр. побачили світ книги А. Кокотюхи : «Повернення сентиментального гангстера», «Нейтральна територія», «Ментовский город», «Отработанний матеріал», «Мама, донька, бандюган», «Криминальная Украина», «Криминальная Украина-2», «Криминальная Украина-3», «Почему Украина не Россия» (автор-упорядник), «Любити живих» (у співавторстві з Максимом Розумним), «Повзе змія», «Тайны и загадки Украины», «Резонансные дела МВД» (в співавторстві з Костянтином Стогнієм), «Шукачі скарбів», «Юля» (автор-упорядник), «Темна вода», «Зоопарк або Діти до 16 років». Крім того написав низку журнальних публікацій повістей та оповідань. За однією такою публікацією на студії ім. О. Довженка зняли кіно під назвою «Тупик» (режиссер Григорій Кохан). Дослідник української масової літератури доктор філологічних наук Софія Філоненко називає Кокотюху батьком «українського готичного детективу», хоча сам автор вважає, що в його текстах присутня швидше неоготика, напряму пов'язана з актуальними суспільними та соціальними проблемами України, а звернення до готики та загалом фольклору збігається з традиціями давньої української літератури. «Шлюбні ігрища жаб» побачили світ лише тому, що автор рукопису посперечався з колегами: в Україні можна писати кримінальні романи українською. Є прихильником художньо вигаданої («міфологічно-розважальної») складової творів історичної тематики з дотриманням реконструктивного фактажу.