Vannozza dei Cattanei, cum a fost numită, s-a născut Giovanna de Candia, fiica a doi nobili ai casei Candia. (Vannozza este un diminutiv al Giovannei.) Nu știm nimic din viața ei timpurie, în afară de faptul că s-a născut în Mantua. Este posibil să fi fost un hancier cu mai multe unități la Roma când a devenit amanta lui Rodrigo Borgia, apoi cardinal în Biserica Romano-Catolică (sau hanurile ar fi putut fi proprietăți obținute cu sprijinul său). El a avut multe alte amante înainte, în timpul și după relația lor, dar a lui cu Vannozza a fost cea mai lungă relație a sa. El și-a onorat copiii prin ea deasupra celorlalți urmași ilegitimi.
Rodrigo Borgia a fost numit cardinal de Papa Callixt al III-lea în 1456, unchiul său, născut Alfonso de Borja, care a murit în 1458. Rodrigo Borgia nu a luat Sfintele Ordine și nu a devenit preot până în 1468, dar asta a inclus un jurământ de celibat. Borgia nu a fost singurul cardinal care a avut amante; Un zvon la acea vreme, Vanozza era amanta primului unui alt cardinal, Giulio della Rovere. Rovere a fost un rival al lui Borgia la alegerile papale din 1492, iar ulterior a fost ales papă, preluând funcția în 1503 sub numele de Iulius al II-lea, cunoscut printre altele în papalitatea sa pentru opoziția sa cu Borgias.
Vannozza a născut patru copii în timpul relației sale cu cardinalul Borgia. Primul, Giovanni sau Juan, s-a născut la Roma în 1474. În septembrie 1475, s-a născut Cesare Borgia. Lucrezia Borgia s-a născut în aprilie 1480 în Subiaco. În 1481 sau 1482, s-a născut un al patrulea copil, Gioffre. Rodrigo a recunoscut public paternitatea tuturor celor patru copii, dar și-a exprimat mai mult îndoielile în privința faptului că a născut al patrulea, Gioffre.
Așa cum era obișnuit, Borgia a văzut că amanta lui era căsătorită cu bărbați care nu s-ar opune relației. El a oficiat la căsătoria ei în 1474 cu Domenico d’Arignano, în același an s-a născut primul ei copil Borgia. d'Arignano a murit după câțiva ani, iar Vannozza a fost căsătorită cu Giorgio di Croce în jurul anului 1475, datele sunt date diferit în diferite surse. Este posibil să fi existat un alt soț, Antonio de Brescia, între d’Arignano și Croce (sau, conform unor istorii, după Croce).
Croce a murit în 1486. Cândva în jurul sau după 1482, cu Vannozza împlinind patruzeci de ani, relația dintre Vannozza și Borgia s-a răcit. Asta în jurul perioadei în care Borgia și-a exprimat convingerea că Croce este tatăl lui Gioffre. Borgia nu mai locuia cu Vannozza, dar el a continuat să aibă grijă ca ea să fie confortabilă din punct de vedere financiar. Proprietatea ei, mult dobândită în timpul relației cu Borgia, vorbește despre asta. La rândul ei, își păstra confidențele.
Copiii ei au fost crescuți în afară de ea după ce relația s-a încheiat. Lucrezia a fost dată în grija Adriana de Mila, o a treia văr a lui Borgia.
Giulia Farnese, ca cea mai nouă amantă a lui Borgia, s-a mutat în gospodărie cu Lucrezia și Adriana până în 1489, anul în care Giulia a fost căsătorită cu fiul vitreg al Adriana. Această relație a continuat până după ce Alexandru a fost ales Papa în 1492. Giulia avea aceeași vârstă cu fratele cel mai mare al Lucreției; Lucrezia și Giulia s-au împrietenit.
Vannozza a mai avut un copil, Ottaviano, de soțul ei Croce. După ce Croce a murit în 1486, Vannozza s-a recăsătorit, de data aceasta cu Carlo Canale.
În 1488, fiul lui Vannozza, Giovanni, a devenit moștenitorul Ducelui de Gandia, moștenind titlul și deținerea de la un frate mai mare, unul dintre ceilalți copii ai lui Borgia. În 1493 avea să se căsătorească cu o mireasă care fusese logodită cu același frate-jumătate.
Cel de-al doilea fiu al lui Vanozza, Cesare, a fost făcut episcop al Pamplona în 1491, iar la începutul anului 1492, Lucrezia a fost logodită cu Giovanni Sforza. Fostul iubit al lui Vannozza, Rodrigo Borgia, a fost ales papa Alexandru al VI-lea în august 1492. De asemenea, în 1492, Giovanni a devenit ducele de Gandia și al patrulea copil al lui Vannozza, Gioffre, a primit un pământ.
În anul următor, Giovanni s-a căsătorit cu o mireasă care a fost logodită cu același jumătate frate de la care își moștenise titlul, Lucrezia s-a căsătorit cu Giovanni Sforza, iar Cesare a fost numit cardinal. În timp ce Vannozza era în afară de aceste evenimente, își construia propriul statut și exploatațiile.
Fiul ei cel mai mare Giovanni Borgia a murit în iulie 1497: el a fost ucis și trupul său aruncat în râul Tiber. Se credea că Cesare Borgia a fost în spatele asasinatului. În același an, prima căsătorie a lui Lucrezia a fost anulată pe motiv că soțul ei nu a putut să consimte căsătoria; ea s-a recăsătorit anul următor.
În iulie 1498, fiul lui Vannozza, Cesare, a devenit primul cardinal din istoria bisericii care a renunțat la funcția sa; reluând statutul laic, a fost numit duc în aceeași zi. În anul următor, s-a căsătorit cu o soră a regelui Ioan al III-lea al Navariei. Și cam în acea perioadă, timpul lui Giulia Farnese, în calitate de amantă a Papei, s-a încheiat.
În 1500, cel de-al doilea soț al lui Lucrezia a fost asasinat, probabil la ordinul fratelui ei mai mare, Cesare. A apărut în public cu un copil în 1501, pe nume Giovanni Borgia, probabil copilul cu care era însărcinată la sfârșitul primei căsătorii, probabil de un iubit. Alexandru a înrădăcinat apele deja noroioase în legătură cu părintele copilului, prin emiterea a doi tauri care spuneau că a fost tată de o femeie necunoscută și de Alexandru (într-un taur) sau de Cesare (în celălalt). Nu avem nicio înregistrare despre ce a crezut Vannozza despre acest lucru.
Lucrezia s-a recăsătorit în 1501/1502, la Alfonso d’Este (fratele lui Isabella d’Este). Vannozza a avut legătura ocazională cu fiica ei după o lungă și relativ stabilă căsătorie. Gioffre a fost numit prinț de Squillace.