Magda fue hija de la joyera Jolie Gabor (1894-1997), y Vilmos Gábor (1884-1962), un soldado y militar.

Nació en 1915 en Budapest, siendo la mayor de tres hermanas: Zsa Zsa y Eva, ambas actrices y personajes recurrentes de la alta sociedad estadounidense.

Durante la Segunda Guerra Mundial, se divulgó que Gabor había sido la novia del embajador portugués de Hungría, Carlos Sampaio Garrido, mientras que otra fuente dice que ella era su amante y otra afirma que fue su ayudante.

Gabor llegó a los Estados Unidos en febrero de 1946, con la intención de permanecer en el país por un año y al parecer, volver a Lisboa, Portugal, donde estaba viviendo.

Sin embargo, después de un año de su llegada se casó con un estadounidense y se mantuvo en el país.