Vladimir og søsteren Regina (1900–1984) fikk fra tidlig alder pianoundervisning av sin mor. I 1912 ble de begge tatt opp ved Kyivs konservatorium. Blant Vladimirs lærere var Felix Blumenfeld, som i sin tid studerte med legendariske Anton Rubinstein. Vladimir spilte Rakhmaninovs tredje klaverkonsert under avgangsprøven i 1919, etterfulgt av sin første solorecital i Kyiv 30. mai 1920. Deretter slo Horowitz seg sammen med fiolinisten Nathan Milstein, og de to spilte flere vellykkede konserter sammen i Russland.