Родился 8 января 1969 года в Киеве.

Любовь к музыке Алексею привили родители — с раннего детства он слушал Шопена, Бетховена, Баха. Отец научил Алексея играть на аккордеоне, затем Алексей окончил музыкальную школу по классу гитары, играл в самодеятельной группе на клавишах, в армии играл в духовом оркестре на валторне.

Тексты песен и музыку начал писать в детстве. Сначала отдавал предпочтение англоязычным текстам, потом перешел на русскоязычные.

Псевдоним «Джанго» Алексей взял в конце 1980-х, во время службы в армии, из-за любви к игре на гитаре, в том числе пьес знаменитого европейского гитариста Джанго Рейнхардта.

Играл в группах «Cool Before Drinking», «Jolly Jail», «The Plunge». Проект «The Plunge», созданный совместно с Максимом Подзиным, был англоязычным, и музыканты пытались продвигать его в Европе.

С 2004 года имя Джанго объединяет также группу музыкантов-единомышленников, исполняющих композиции своего творческого лидера. Это Алексей Герман (клавишные, труба), Владимир Письменный (гитара), Сергей Горай (бас-гитара) и Александр Окремов (ударные).

Джанго хорошо известен на Украине и в России. Его песни звучат в радиоэфире, он частый гость на телевидении, участник российских и украинских фестивалей «Нашествие», «Наши в городе», «Таврийские Игры», «Гнездо». В июле 2005 года группа Джанго была единственным украинским представителем на фестивале в поддержку стран третьего мира «Live 8» (Москва, Красная площадь), проходившем в восемнадцати городах планеты с участием звезд первой величины.

Прорывом творчества Джанго к массовому слушателю стал выход в марте 2005 года нашумевшего российского блокбастера «Бой с тенью», финальной песней которого стала «Холодная весна» — единственная из репертуара группы, текст которой написан не самим Алексеем Поддубным, а в соавторстве с киевским поэтом Александром Ободом. Тогда же, в марте-апреле 2005 года, на Украине и в России вышел дебютный альбом Джанго «Была не была» из десяти песен. Он переиздан в обеих странах в 2007-м с тремя новыми песнями («Гуляй-гроза», «Серебрится дорога», «До свиданья, Лондон») и двумя бонус-треками.