Daha çok çalkantılı yaşamıyla öne çıkan Gabor, dokuz evliliğinden ilkini 1937'de Murat Belge'nin babası Türk siyasetçi Burhan Asaf Belge ile yapmıştı. Belge ile evlendiğinde henüz 19 yaşında olan Gabor, Ankara'da cemiyet hayatının içine girerek hareketli sosyal hayata ilk adımını atmıştı. 1941'de boşandıktan sonra Ahmet Ertegün tarafından ABD sosyetesine tanıştırılan Gabor, 1942'de Hilton Otellerinin sahibi Conrad Hilton ile evlenmişti.