Алексей Дулькевич родился в 1953 году в Ленинграде в семье петербургских цыганских артистов. С 1972-го выступал как танцор и скрипач в Государственном ансамбле цыган при Ленконцерте. В 1983-м окончил Институт культуры имени Крупской - дирижер-хормейстер. В начале 1990-х создал дуэт "Цыганский романс".
Работал на студии "Ночное такси", сотрудничал с Михаилом Кругом, с группой братьев Жемчужных, с группой "Артель" и другими.
На экране дебютировал в 1968-м - в "Живот трупе" с Баталовым. Снялся в "Улицах разбитых фонарей".
Об уходе артиста сообщили его коллеги по студии в социальной сети "ВКонтакте".