Андрей Кирисенко родился 22 октября 1970 года в Темиртау, детство и юность провёл в Рязани, где и закончил среднюю школу. В 1996 году закончил Санкт-Петербургскую академию театральных искусств им. Н. К. Черкасова по специальности режиссура телевидения. В 1991 — Институт повышения квалификации работников Гостелерадио СССР по специальности режиссёр документально кино. Работал в Рязанской ГТК корреспондентом, а затем старшим редактором, с 1995 года — в телекомпании «ВИД». Много лет являлся режиссёром программы «Взгляд», затем автором специальных репортажей. В 2003 году создал программу «Служу Отчизне», руководителем которой является и по сей день. За время работы на телевидении неоднократно бывал в «горячих точках»: Карабах, Абхазия, Чечня, Югославия, Косово.
В 1996 году освободил из Чеченского плена восемь русских солдат.
Увлекается спортивной стрельбой, вице-президент Федерации практической стрельбы России. В 2010 году стал чемпионом России по практической стрельбе из карабина. С 2012 года мастер спорта России международного класса.
Православного вероисповедания, женат, имеет сыновей Бориса, Глеба и дочь Варвару.