Kleopatras män var (i kronologisk ordning)
1. Ptolemaios XIII – han drunknade 47 f.Kr.
2. Ptolemaios XIV – han påstods ha blivit förgiftad ca 44 f.Kr.
3. Julius Caesar – han mördades i Rom 44 f.Kr.
4. Marcus Antonius – han begick självmord efter ett avgörande nederlag från Octavianus 31 f.Kr.
1. Ptolemaios XIII Theos Philopator
Han var son till Ptolemaios XII och han efterträdde sin far våren 51 f.Kr. som medhärskare i Egypten genom sitt äktenskap med sin äldre syster Kleopatra VII av Egypten. I oktober 50 f.Kr. befordrades Ptolemaios XIII till äldre härskare tillsammans med henne. Han regerade således från 51 f.Kr. till sin död 47 f.Kr.
Ptolemaios XIII ogillade det faktum att Kleopatra försökte kontrollera honom och var fast besluten att avsätta henne; för detta ändamål allierade han sig med Arsinoe IV (en annan halvsyster och anspråk på tronen). Deras handlingar ledde till ett inbördeskrig.
Ptolemaios XIII ska enligt uppgift ha drunknat när han försökte korsa Nilen.
2. Ptolemaios XIV
Han var son till Ptolemaios XII. Efter sin äldre bror Ptolemaios XIII:s död utropades han till farao och medhärskare av deras äldre syster Kleopatra VII. Han regerade således från 47 f.Kr. till 44 f.Kr. Hur han dog är inte säkert; man brukar anta att Kleopatra förgiftade sin Ptolemaios XIV för att ersätta honom med Ptolemaios XV Caesarion, hennes son med Caesar som utropades till medhärskare den 2 september 44 f.Kr. Det sista omnämnandet av Ptolemaios XIV som levande är daterat till den 26 juli 44 f.Kr.
3. Julius Caesar
En av historiens största generaler, Caesar spelade en avgörande roll i den romerska republikens gradvisa omvandling till det romerska imperiet.
Och även om Kleopatra var 21 år gammal när de träffades och Caesar var 52 år gammal, blev de älskare under Caesars vistelse i Egypten mellan 48 f.Kr och 47 f.Kr. Kleopatra hävdade att Caesar var far till hennes son (vilket indirekt bekräftades av Caesar själv). Kleopatra, Ptolemaios XIV och Caesarion besökte Rom sommaren 46 f.Kr. och var fortfarande i Rom den 15 mars 44 f.Kr. när Caesar mördades. Kleopatra återvände till Rom med sin familj och gjorde sin son Caesarion till medhärskare (förmodligen efter att ha förgiftat Ptolemaios XIV).
4. Markus Antonius
Han var en av de triumvirer som styrde Rom efter Caesars död.
Under 41 träffade Marcus Antonius Kleopatra för att få henne att lova att stödja hans planerade krig mot partherna; hon charmade Antonius så mycket att han valde att tillbringa vintern 41 f.Kr.-40 f.Kr. med henne i Alexandria.
Den 25 december 40 f.Kr. födde Kleopatra tvillingar som Antonius var far till, Alexander Helios och Kleopatra Selene II. Fyra år senare besökte Antonius Alexandria igen på väg för att föra krig mot partherna. Han förnyade sitt förhållande med Kleopatra, och från och med nu var Alexandria hans hem. Han gifte sig med Kleopatra enligt den egyptiska riten, även om han vid den tiden var gift med Octavia Minor, syster till sin triumvirkollega Octavianus. Han och Kleopatra fick ytterligare ett barn, Ptolemaios Philadelphus.
Relationen mellan Marc Antonius och Kleopatra skandaliserade Rom; de var också orsaken till att relationerna mellan Antonius och hans medtriumvir Octavianus bröts år 33 f.Kr. Octavianus övertygade senaten att utlysa krig mot Egypten. År 31 f.Kr. mötte Antonius och Kleopatras styrkor romarna i en sjöstrid utanför Actiums kust. Antonius och Kleopatra begick självmord, eftersom de föredrog döden framför att bli troféer för Rom.