Geraldine McGee est née à Los Angeles, fille de Leona « Alice » (née Pollock) et de Roy McGee. Ses parents se sont mariés en 1931 et ont ensuite divorcé. Elle avait une sœur, Barbara.
McGee a grandi près de Sherman Oaks, en Californie, et a été diplômée de la Van Nuys High School en 1954. Sa tante Naomi Ingram a hérité d’une importante somme d’argent à la mort de son mari O.W. Ingram, dont la famille possédait des terres en Géorgie. Ingram a proposé d’envoyer McGee à l’école de commerce de Woodbury, où elle avait envoyé la sœur de McGee, Barbara. McGee a dit à sa tante qu’elle ne voulait pas aller à Woodbury mais qu’elle préférait aller dans une autre école, et sa tante a refusé de payer pour une autre école que Woodbury. McGee a plutôt commencé à travailler dans des emplois de bureau pendant la journée, et a cherché des concours et des emplois de mannequin sur le côté.
Au lycée, McGee a rencontré un homme nommé Lenny Marmor, et les deux sont devenus inséparables. Marmor a reconnu le talent de McGee, et il a commencé à l’inscrire à des concours de maillots de bain et de danse, où elle a souvent remporté des prix. Après avoir obtenu leur diplôme d’études secondaires, le couple a eu une fille, Robin Marmor, née en 1958.
Sientôt, Marmor a convaincu McGee de déménager à Las Vegas pour avoir plus d’opportunités. Marmor est resté à Los Angeles, et McGee et sa fille ont déménagé à Las Vegas. La mère de McGee, Alice, désormais séparée de Roy McGee, s’installe à Las Vegas pour s’occuper de Robin pendant que McGee travaille.
Vers 1960, McGee commence à travailler comme serveuse de cocktails et showgirl de la chorale Tropicana, et continue tout au long des années 1960, gagnant assez d’argent pour acheter une maison pour elle et sa famille. Elle a gravi les échelons de l’échelle sociale de Las Vegas, rencontrant divers hommes d’affaires. L’un des hommes qu’elle a rencontrés était Frank « Lefty » Rosenthal. Sa sœur Barbara a emménagé avec elle après s’être séparée de son mari ; Barbara avait deux jeunes enfants et avait besoin d’un endroit où rester.
En 1969, McGee a épousé Rosenthal et a eu deux enfants avec lui : un fils Steven, et plus tard une fille Stéphanie. Rosenthal attendait de McGee qu’elle soit une mère au foyer pendant qu’il travaillait dans les casinos. Elle a commencé à en vouloir à la vie domestique, et a commencé à sortir le soir et à boire. Rosenthal a menacé de divorcer de McGee et de prendre la garde des enfants, la laissant avec peu d’argent.
Le mariage a connu une longue série de ruptures et de réconciliations tout au long des années 1970. Alice, la mère de McGee, est décédée en 1977. Il y avait des infidélités des deux côtés, McGee ayant secrètement une liaison avec Anthony Spilotro, un homme de main de la mafia à Las Vegas, et un ami marié de Rosenthal. Rosenthal et McGee ont eu des altercations physiques, et Rosenthal a engagé des détectives privés pour suivre ses activités. McGee quittait souvent Las Vegas, faisant des voyages avec les enfants à Los Angeles, ou faisant du shopping avec les épouses d’autres hommes d’affaires de Las Vegas. Son divorce avec Rosenthal a été prononcé le 16 janvier 1981, alors que McGee vivait à Los Angeles. Après le divorce, le 4 octobre 1982, Frank Rosenthal a échappé à de graves blessures lors de l’explosion d’une bombe. La bombe avait été placée sous la voiture de Rosenthal à l’extérieur du restaurant Tony Roma’s, situé au 600 East Sahara Avenue à Las Vegas.