Kleopatra urodziła się w egipskiej Aleksandrii, jednak pochodziła z Macedonii, z grecko-macedońskiej dynastii Ptolemeuszy. Zachowane podobizny wskazują, że kobieta miała miała klasyczną grecką urodę, która zdecydowanie różni się od wyglądu czarnoskórych mieszkanek Afryki.