Олексій Зозуля у складі полтавців провів 77 матчів.
Згідно з даними «Вікіпедії», вихованець київського «Динамо». Закінчивши навчання, у 2010 році підписав контракт із запорізьким «Металургом», проте виступав лише за «Металург-2» (22 матчі і 1 гол у Другій лізі) і молодіжну команду (21 матч у чемпіонаті U-21).
У березні 2012 року підписав контракт з клубом Першої ліги «Полтавою». Спочатку нечасто залучався до матчів команди і навіть частину сезону 2012/13 провів у фарм-клубі «Полтава-2-Карлівка», проте з сезону 2013/14 став основним гравцем захисту полтавців. Всього у складі городян провів 77 матчів (4 голи) у Першій лізі, а також 4 гри в національному кубку.
У січні 2016 року підписав контракт з прем'єр-ліговою ужгородською «Говерлою». 11 квітня того ж року став гравцем рівненського «Вереса».