Vlad was born in Baku, Azerbaijan, about six kilometres from the Caspian Sea, and had taught himself jazz trumpet since taking up the instrument at the relatively late age of 13. In his earlier years, Vlad became highly successful, regularly performing all over Russia with the Anatoly Kroll Big Band and other ensembles.