Закінчив факультет журналістики Київського національного університету ім. Т. Шевченка. Публікується з 1987 року. У 1991 році написав повість «Шлюбні ігріща жаб», яка була удостоєна премії видавництва «Смолоскип». Після виходу окремою книжкою в 1996 році повість отримала широкий резонанс у пресі. На початку 90-х Андрій Кокотюха став одним із засновників Творчої асоціації «500».
З 1994 по 1999 рік працював у видавництві «Смолоскип». Організував більше ста «гастролей» молодих українських письменників в сімнадцять регіонів України. У 1999 році видавництво офіційно припинило співпрацю з молодим автором, розцінивши зачитаний Кокотюхою фейлетон про стан сучасної української літератури як антиукраїнський.
Андрій Кокотюха автор книг: «Повернення сентиментального гангстера», «Нейтральна територія», «Ментовский місто», «відпрацювати материал», «Мама, донька, бандюган», «Кримінальна Україна», «Любити живих» (у співавторстві з Максимом Розумним) , «Повз змія», «Таємниці і загадки України», «Резонансні справи МВС» (у співавторстві з Костянтином Стогнієм), «Шукачі скарбів», «Юля» (автор-упорядник), «Темна вода», «Зоопарк або Діти до 16 років », «Легенда про безголового », «Чужі скелети», «Пророчиця », «Рік пригод», «Таємниця козацького скарбу» та інших.