Народився у 1962 році в місті Хорол.
П'ятнадцятирічним пішов з дому. Наступні 15 років життя охопили медучилище, моршколу, військо, шахту, Сибір, український Південь, участь у національному політичному русі - все те, про що Ульяненко не дає інтерв'ю.
Писати почав ще дитиною, але перші публікації з'явилися тільки в 90-х. В 35 років отримав Шевченківську премію за роман "Сталінка" (1997).
Є автором більш ніж 20 романів, які, він наполягає, всі базуються на дійсності нашого часу. Його твори входять в програму середніх та вищих навчальних закладів України.
Помер 18 серпня 2010 року в місті Києві.