Vitaliy Patrov syntyi vuonna 1936 Kemerovossa, Neuvostoliitossa. Hän sai klassisen koulutuksen kuvanveistäjäksi ja valmistui Harkovin (nykyisin osa Ukrainaa) taideinstituutista vuonna 1964. Hän valmistui samana vuonna taiteen maisteriksi Harkovin taideakatemiasta pääaineenaan kuvanveisto. Myöhemmin hän opetti Odessan taideinstituutissa, Neuvostoliitossa (1964–1995). Hän oli Neuvostoliiton taiteilijaliiton kuvanveistäjäjäsen (1966–1995) ja toimi myös liiton puheenjohtajana vuosina 1976–1986. Lisäksi hän toimi Kenraali Grekovin mukaan nimetyn taidekoulun puheenjohtajana vuosina 1976–1990. Vitaliy Patrov nimettiin myös kansallisen kuvanveistoyhdistyksen Venäjän osaston kunniajäseneksi.
Patrov kuoli vuonna 2012.
