Олексій Кулуба народився 08 серпня 1983 року у місті Києві.

У 2005 році закінчив Київський національний економічний університет за спеціальністю «міжнародна економіка», кваліфікація магістра з міжнародної економіки. Кандидат наук з державного управління.

01.2005 – 11.2005 роки – менеджер комунального підприємства Київської обласної ради «КИЇВ-МЕДІА», м. Києва.

11.2005 – 11.2008 роки – аспірант Національної академії державного управління при Президентові України.

2008-2010 роки - тимчасово не працював.

2010-2011 роки – старший викладач кафедри організації самоврядування ПАТ «Вищий навчальний заклад» Міжрегіональна Академія управління персоналом», м.Київ.

2011-2014 роки – займався підприємницькою діяльністю.

2014 – 2015 роки – помічник депутата Київської міської ради (на громадських засадах).

2015-2016 роки – займався підприємницькою діяльністю.

2016 -2017 роки – радник генерального директора комунального підприємства по охороні, утриманню та експлуатації земель водного фонду м.Києва «Плесо» (на громадських засадах).

2018-2019 роки - директор ТОВ «Asper Естейт», м.Київ.

2019 – 2020 роки - директор Департаменту міського благоустрою КМДА.

З 1 січня 2021 року - перший заступник голови Київської міської державної адміністрації з питань здійснення самоврядних повноважень.

Дружина - Дмитренко-Кулеба Галина Миколаївна. На сторінці в соцмережі Facebook зазначено, що вона закінчила аспірантуру в Інституті Верховної Ради (ВР) і працює в Національному транспортному університеті (НТУ), а також в Smartsolutions Law Group. Подружжя виховує дочку Мар'яну.

15.02.2021