Vannozza dei Cattanei, comme on l'appelait, est née Giovanna de Candia, fille de deux nobles de la maison de Candia. (Vannozza est un diminutif de Giovanna.) Nous ne savons rien de sa jeunesse, si ce n'est qu'elle est née à Mantoue. Elle était peut-être aubergiste de plusieurs établissements à Rome lorsqu'elle est devenue la maîtresse de Rodrigo Borgia, puis cardinal de l'Église catholique romaine (ou les auberges ont peut-être été acquises grâce à son soutien). Il avait de nombreuses autres maîtresses avant, pendant et après leur relation, mais la sienne avec Vannozza était sa plus longue relation. Il a honoré ses enfants par elle au-dessus de son autre progéniture illégitime.
Rodrigo Borgia avait été nommé cardinal par le pape Callixte III en 1456, son oncle, né Alfonso de Borja, décédé en 1458. Rodrigo Borgia n'a pas pris les ordres et n'est devenu prêtre qu'en 1468, mais cela comprenait un vœu de célibat. Borgia n'était pas le seul cardinal à avoir des maîtresses; une rumeur à l'époque avait Vanozza étant la première maîtresse d'un autre cardinal, Giulio della Rovere. Rovere était un rival de Borgia lors de son élection papale en 1492, et plus tard a été élu pape, prenant ses fonctions en 1503 sous le nom de Jules II, connu entre autres dans sa papauté pour son opposition aux Borgias.
Vannozza a donné naissance à quatre enfants lors de sa relation avec le cardinal Borgia. Le premier, Giovanni ou Juan, est né à Rome en 1474. En septembre 1475, Cesare Borgia est né. Lucrezia Borgia est née en avril 1480 à Subiaco. En 1481 ou 1482, un quatrième enfant, Gioffre, est né. Rodrigo a publiquement reconnu la paternité des quatre enfants mais a exprimé en privé des doutes quant à savoir s'il avait engendré le quatrième, Gioffre.
Comme cela était courant, Borgia a vu que sa maîtresse était mariée à des hommes qui ne s'opposeraient pas à la relation. Il a officié lors de son mariage en 1474 avec Domenico d'Arignano, la même année que son premier enfant Borgia est né. d'Arignano est décédé après quelques années, et Vannozza s'est ensuite mariée à Giorgio di Croce vers 1475, les dates sont données différemment selon les sources. Il peut y avoir eu un autre mari, Antonio de Brescia, entre d'Arignano et Croce (ou, selon certaines histoires, après Croce).
Croce est décédé en 1486. Vers 1482 ou après, alors que Vannozza avait quarante ans, la relation entre Vannozza et Borgia s'est refroidie. C'est à peu près à ce moment-là que Borgia a exprimé sa conviction que Croce était le père de Gioffre. Borgia ne vivait plus avec Vannozza, mais il continuait de veiller à ce qu'elle soit à l'aise financièrement. Sa propriété, beaucoup acquise lors de sa relation avec Borgia, en témoigne. Elle, à son tour, a gardé ses confidences.
Ses enfants ont été élevés en dehors d'elle après la fin de la relation. Lucrezia a été confiée à Adriana de Mila, une cousine au troisième degré de Borgia.
Giulia Farnese, en tant que nouvelle maîtresse de Borgia, a emménagé dans la maison avec Lucrezia et Adriana au plus tard en 1489, l'année où Giulia a été mariée au beau-fils d'Adriana. Cette relation s'est poursuivie jusqu'à ce qu'Alexandre soit élu pape en 1492. Giulia avait le même âge que le frère aîné de Lucrezia; Lucrezia et Giulia sont devenues amies.
Vannozza a eu un autre enfant, Ottaviano, de son mari Croce. Après la mort de Croce en 1486, Vannozza s'est remariée, cette fois avec Carlo Canale.
En 1488, le fils de Vannozza, Giovanni, devint l'héritier du duc de Gandie, héritant du titre et des biens d'un demi-frère aîné, l'un des autres enfants de Borgia. En 1493, il épouserait une épouse qui avait été fiancée à ce même demi-frère.
Le deuxième fils de Vanozza, Cesare, est devenu évêque de Pampelune en 1491, et au début de 1492, Lucrezia a été fiancée à Giovanni Sforza. L'ancien amant de Vannozza, Rodrigo Borgia, a été élu pape Alexandre VI en août 1492. Toujours en 1492, Giovanni est devenu duc de Gandie et le quatrième enfant de Vannozza, Gioffre, a reçu un terrain.
L'année suivante, Giovanni épousa une épouse qui avait été fiancée au même demi-frère dont il avait hérité son titre, Lucrezia épousa Giovanni Sforza et Cesare fut nommé cardinal. Alors que Vannozza était en dehors de ces événements, elle construisait son propre statut et ses propres avoirs.
Son fils aîné Giovanni Borgia est décédé en juillet 1497: il a été tué et son corps jeté dans le Tibre. On pense généralement que Cesare Borgia est à l'origine de l'assassinat. Cette même année, le premier mariage de Lucrezia a été annulé au motif que son mari n'a pas pu consommer le mariage; elle s'est remariée l'année suivante.
En juillet 1498, le fils de Vannozza, Cesare, est devenu le premier cardinal de l'histoire de l'église à renoncer à ses fonctions; reprenant le statut de laïc, il fut nommé duc le même jour. L'année suivante, il épousa une sœur du roi Jean III de Navarre. Et à cette époque, le temps de Giulia Farnese en tant que maîtresse du Pape était terminé.
En 1500, le deuxième mari de Lucrezia a été assassiné, probablement sur ordre de son frère aîné, Cesare. Elle est apparue en public avec un enfant en 1501, nommé Giovanni Borgia, probablement l'enfant dont elle était enceinte à la fin de son premier mariage, probablement par un amant. Alexander a embrouillé les eaux déjà boueuses de la filiation de l'enfant en émettant deux taureaux disant qu'il était né d'une femme inconnue et d'Alexandre (dans un taureau) ou de Cesare (dans l'autre). Nous n'avons aucune trace de ce que Vannozza en a pensé.
Lucrezia s'est remariée en 1501/1502, avec Alfonso d'Este (frère d'Isabella d'Este). Vannozza a parfois été en contact avec sa fille après son long et relativement stable mariage. Gioffre a été nommé Prince de Squillace.