Vannozza dei Cattanei, zoals ze werd genoemd, werd geboren als Giovanna de Candia, dochter van twee edelen van het huis van Candia. (Vannozza is een verkleinwoord van Giovanna.) We weten niets over haar vroege leven, behalve dat ze in Mantua is geboren. Ze was misschien een herbergier met verschillende vestigingen in Rome toen ze de minnares van Rodrigo Borgia werd, vervolgens kardinaal in de rooms-katholieke kerk (of de herbergen kunnen eigendom zijn verkregen met zijn steun). Hij had vele andere minnaressen vóór, tijdens en na hun relatie, maar hij met Vannozza was zijn langste relatie. Hij vereerde zijn kinderen door haar boven zijn andere onwettige nakomelingen.
Rodrigo Borgia was in 1456 benoemd tot kardinaal door paus Callixtus III, zijn oom, geboren Alfonso de Borja, die stierf in 1458. Rodrigo Borgia nam geen heilige bevelen aan en werd priester tot 1468, maar dat omvatte ook een gelofte van celibaat. Borgia was niet de enige kardinaal met minnaressen; één gerucht toentertijd had Vanozza als minnares als eerste van een andere kardinaal, Giulio della Rovere. Rovere was een rivaal van Borgia in zijn pauselijke verkiezingen in 1492, en werd later tot paus gekozen, die in 1503 aantrad als Julius II, bekend onder andere in zijn pausdom vanwege zijn verzet tegen de Borgias.
Vannozza kreeg vier kinderen tijdens haar relatie met kardinaal Borgia. De eerste, Giovanni of Juan, werd in 1474 in Rome geboren. In september 1475 werd Cesare Borgia geboren. Lucrezia Borgia werd geboren in april van 1480 in Subiaco. In 1481 of 1482 werd een vierde kind, Gioffre, geboren. Rodrigo erkende publiekelijk het vaderschap van alle vier de kinderen maar uitte meer privé twijfels over de vraag of hij de vierde, Gioffre, verwekte.
Zoals gebruikelijk zag Borgia dat zijn minnares getrouwd was met mannen die geen bezwaar hadden tegen de relatie. Hij trad in dienst bij haar huwelijk in 1474 met Domenico d'Arignano, hetzelfde jaar dat haar eerste Borgia-kind werd geboren. d'Arignano stierf na een paar jaar, en Vannozza trouwde vervolgens met Giorgio di Croce rond 1475, de data worden anders in verschillende bronnen gegeven. Er kan een andere echtgenoot zijn geweest, Antonio de Brescia, tussen d'Arignano en Croce (of, volgens sommige geschiedenissen, na Croce).
Croce stierf in 1486. Ergens rond of na 1482, met Vannozza veertig jaar oud, werd de relatie tussen Vannozza en Borgia afgekoeld. Dat was rond de tijd dat Borgia zijn overtuiging uitte dat Croce de vader van Gioffre was. Borgia woonde niet langer bij Vannozza, maar hij bleef ervoor zorgen dat ze zich financieel op haar gemak voelde. Haar bezit, veel verworven tijdens haar relatie met Borgia, spreekt daarover. Zij behield op zijn beurt zijn vertrouwelijkheid.
Haar kinderen werden apart van haar grootgebracht nadat de relatie was beëindigd. Lucrezia werd onder de hoede van Adriana de Mila, een derde neef van Borgia.
Giulia Farnese, als de nieuwste minnares van Borgia, verhuisde uiterlijk 1489 in het huishouden met Lucrezia en Adriana, het jaar dat Giulia getrouwd was met de stiefzoon van Adriana. Die relatie duurde tot nadat Alexander in 1492 tot paus was gekozen. Giulia was even oud als de oudste broer van Lucrezia; Lucrezia en Giulia werden vrienden.
Vannozza had nog een kind, Ottaviano, van haar man Croce. Nadat Croce stierf in 1486, hertrouwde Vannozza, dit keer met Carlo Canale.
In 1488 werd Vannozza's zoon Giovanni de erfgenaam van de hertog van Gandia en erfde de titel en de bezittingen van een oudere halfbroer, een van de andere kinderen van Borgia. In 1493 zou hij trouwen met een bruid die verloofd was met diezelfde halfbroer.
Vanozza's tweede zoon, Cesare, werd in 1491 bisschop van Pamplona en begin 1492 werd Lucrezia verloofd met Giovanni Sforza. Vannozza's voormalige geliefde Rodrigo Borgia werd in augustus 1492 tot paus Alexander VI gekozen. Ook in 1492 werd Giovanni de hertog van Gandia en kreeg het vierde kind van Vannozza, Gioffre, wat land.
Het volgende jaar trouwde Giovanni met een bruid die verloofd was met dezelfde halfbroer van wie hij zijn titel had geërfd, Lucrezia trouwde met Giovanni Sforza en Cesare werd benoemd tot kardinaal. Terwijl Vannozza afgezien van deze gebeurtenissen was, bouwde ze haar eigen status en bezit.
Haar oudste zoon Giovanni Borgia stierf in juli 1497: hij werd gedood en zijn lichaam in de rivier de Tiber gegooid. Er werd algemeen gedacht dat Cesare Borgia achter de moord zat. In datzelfde jaar werd het eerste huwelijk van Lucrezia nietig verklaard omdat haar man het huwelijk niet kon volbrengen; ze hertrouwde het volgende jaar.
In juli 1498 werd Vannozza's zoon Cesare de eerste kardinaal in de kerkgeschiedenis die zijn ambt neerlegde; die de seculiere status hervatte, werd hij dezelfde dag een hertog genoemd. Het jaar daarop trouwde hij met een zuster van koning Jan III van Navarra. En rond die tijd was de tijd van Giulia Farnese als minnares van de paus afgelopen.
In 1500 werd Lucrezia's tweede echtgenoot vermoord, waarschijnlijk op bevel van haar oudere broer, Cesare. Ze verscheen in het openbaar met een kind in 1501, genaamd Giovanni Borgia, waarschijnlijk het kind waarmee ze zwanger was aan het einde van haar eerste huwelijk, waarschijnlijk door een minnaar. Alexander modderde al modderig water over de afkomst van het kind door twee stieren uit te geven die zeiden dat hij werd verwekt door een onbekende vrouw en Alexander (in de ene stier) of Cesare (in de andere). We hebben geen verslag van wat Vannozza hierover dacht.
Lucrezia hertrouwde in 1501/1502 met Alfonso d'Este (broer van Isabella d'Este). Vannozza had af en toe contact met haar dochter tijdens haar lange en relatief stabiele huwelijk. Gioffre werd benoemd tot Prins van Squillace.