Leps debuterte i 1995 og i 2000-årene ble han en av Russlands største artister. Selv om han er mest kjent som soloartist har han også spilt inn musikk sammen med andre russiske musikere, deriblant rockgruppen Ljube.