Vasili Perovski oli venäläisen valtiomiehen Aleksei Razumovskin avioton lapsi. Valmistuttuaan Moskovan yliopistosta vuonna 1811 hän pääsi aliupseerina Venäjän keisarin seurueen palvelukseen. Borodinon taistelun jälkeen Perovski jäi ranskalaisten vangiksi. Turkin sodassa vuonna 1828 hän haavoittui vakavasti ja joutui jättämään asepalveluksen. Vuonna 1833 Perovski nimitettiin Orenburgin läänin sotilaskuvernööriksi. Vuonna 1839 hän teki epäonnistuneen sotaretken Hivan kaanikuntaa vastaan. Vuonna 1842 Perovski luopui tehtävistään, mutta palasi uudestaan Orenburgin sotilaskuvernöörin virkaan vuosiksi 1851–1857. Vuonna 1853 venäläiset valtasivat hänen johdollaan Ak-Metšetin linnoituksen, joka sai nimen Fort-Perovski (myöhemmin Perovsk, nykyään Qızılorda). Vuonna 1855 Perovski sai kreivin arvon.