Vitali Patrov sündis 1936. aastal Nõukogude Liidus Kemerovos. Ta õppis skulptuuri ning lõpetas 1964. aastal praeguses Ukrainas asuva Harkivi kunstiinstituudi ja sai samal aastal Harkivi kunstiakadeemiast ka magistrikraadi (samuti skulptuuri valdkonnas). Hiljem õpetas ta kunsti Odessa kunstiinstituudis (1964–1995), kuulus skulptorina NSV Liidu Kunstnike Liitu (1966–1995) ja oli aastatel 1976–1986 ka selle esimees. Aastatel 1976–1990 oli ta Odessas kindral Grekovi nimelise kunstikolledži juhataja. Ta oli Venemaa kunstnike liidu riikliku skulptuuriühingu auliige.
Patrov suri 2012. aastal.
