За плечами Алексея и его коллектива — многочисленные успешные выступления. Его музыка привлекает поклонников фламенко в России, и — что немаловажно — в Испании. Алексей также написал музыку к трем кинофильмам, успешно выступал с концертами в Московском Международном Доме Музыки, Усадьбе «Архангельское», Католическом Соборе св. Петра и Павла, Театре Гонзага, Театре Эстрады в Петербурге и других концертных площадках. Сотрудничает со многими танцорами Москвы и Петербурга, участвует в их спектаклях и концертах. Также имеет большой опыт работы с испанскими артистами: Johnatan Sanches, Maria Mandragou, Blanca Perdiguer и др.
Музыку Алексея Стародубцева можно отнести к жанру: этника, World music. В своих программах Алексей использует традиционные народные жанры фламенко и богатый репертуар собственных композиций.
