Hennes mor, Irina Baronova, var en russisk prima ballerina som dukket opp ved Ballet Russes de Monte Carlo og hennes morfar, Misha Baronov, var en høytstående offiser i den russiske marinen. Tennant har også en søster, Irina, og en bror, Robert, som begge ble stygt skadet i bilulykke som drepte deres far i 1967. Tennant ble trent i ballett av hennes mor og hun studerte ved Central School of Speech og ved University of London der hun også studerte skuespill og drama. Tennant var gift med Steve Martin fra 1986 til 1994, hun spilte mot ham i All of Me og LA Story. Siden 1996 har Tennant vært gift med Kirk Justin Stambler, en advokat hos Warner Bros, som hun har en datter og en sønn sammen med. Victoria Tennant er fjernt i slekt med skuespillerinnen Barbara Tennant (1892–1982) fra stumfilmens tid. I 2008 hadde Tennant en rolle i filmen .