Vincenzo was born as the second son of Andrea Gonzaga, Count of San Paolo (d. 1686) and his wife, Laura Crispano dei marchesi di Fusara.
[1] He was also paternal grandson of Ferrante II Gonzaga, Duke of Guastalla his wife, Donna Vittoria Doria, daughter of Giovanni Andrea Doria, 8th Prince of Melfi.
When Duke Ferrante III of Guastalla died in 1678 without a male heir, Guastalla was ruled by Ferdinando Carlo, Duke of Mantua, who had married Princess Anna Isabella Gonzaga, Duke Ferrante III's oldest daughter.
Vincenzo married firstly to Donna Porzia Guidi di Bagno (d. 1672), who was also his first cousin as daughter of Nicola Marquis of Bagno and Montebello by his aunt, Princess Teodora Gonzaga of Guastalla.
After the death of his first wife, Vincenzo arranged to be married to another relative, Princess Maria Vittoria Gonzaga di Guastalla (1659–1707), the youngest daughter of his cousin, Duke Ferrante III Gonzaga of Guastalla (1618-1678) and his wife, Princess Margherita d’Este of Modena (1619-1692).