Geraldine McGee nació en Los Ángeles, hija de Leona «Alice» (de soltera Pollock) y Roy McGee. Sus padres se casaron en 1931 y posteriormente se divorciaron. Tenía una hermana, Barbara.
McGee creció cerca de Sherman Oaks, California, y se graduó en el instituto Van Nuys en 1954. Su tía Naomi Ingram heredó una gran cantidad de dinero a la muerte de su marido O.W. Ingram, cuya familia poseía tierras en Georgia. Ingram se ofreció a enviar a McGee a la Escuela de Negocios de Woodbury, donde había enviado a la hermana de McGee, Barbara. McGee le dijo a su tía que no quería asistir a Woodbury sino que prefería ir a otra escuela, y su tía se negó a pagar cualquier otra escuela que no fuera Woodbury. En su lugar, McGee comenzó a trabajar en empleos de oficina durante el día, y buscó concursos y trabajos de modelo en el lado.
En la escuela secundaria, McGee conoció a un hombre llamado Lenny Marmor, y los dos se hicieron inseparables. Marmor reconoció el talento de McGee y empezó a inscribirla en concursos de trajes de baño y de baile, en los que a menudo se llevaba premios. Después de graduarse en el instituto, la pareja tuvo una hija, Robin Marmor, nacida en 1958.
Pronto, Marmor convenció a McGee para que se mudara a Las Vegas en busca de más oportunidades. Marmor se quedó en Los Ángeles, y McGee y su hija se trasladaron a Las Vegas. La madre de McGee, Alice, ya separada de Roy McGee, se trasladó a Las Vegas para cuidar de Robin mientras McGee trabajaba.
Alrededor de 1960, McGee empezó a trabajar como camarera de cócteles y corista del Tropicana, y continuó durante la década de 1960, ganando suficiente dinero para comprar una casa para ella y su familia. Ascendió en la escala social de Las Vegas, conociendo a varios hombres de negocios. Uno de los hombres que conoció fue Frank «Lefty» Rosenthal. Su hermana Bárbara se mudó con ella tras separarse de su marido; Bárbara tenía dos hijos pequeños y necesitaba un lugar donde quedarse.
En 1969, McGee se casó con Rosenthal y tuvo dos hijos con él: un hijo Steven, y más tarde una hija Stephanie. Rosenthal esperaba que McGee fuera una ama de casa mientras él estaba en los casinos trabajando. Empezó a resentir la vida doméstica y comenzó a salir por la noche y a beber. Rosenthal amenazó con divorciarse de McGee y quedarse con la custodia de los niños, dejándola con poco dinero.
El matrimonio pasó por una larga serie de rupturas y reconciliaciones a lo largo de la década de 1970. La madre de McGee, Alice, murió en 1977. Hubo infidelidades por ambas partes, con McGee teniendo un romance en secreto con Anthony Spilotro, un ejecutor de la mafia en Las Vegas, y un amigo casado de Rosenthal. Rosenthal y McGee tuvieron altercados físicos, y Rosenthal contrató a detectives privados para que siguieran sus actividades. McGee salía a menudo de Las Vegas, haciendo viajes con los niños a Los Ángeles o comprando con las esposas de otros empresarios de Las Vegas. Su divorcio de Rosenthal finalizó el 16 de enero de 1981, cuando McGee vivía en Los Ángeles. Tras el divorcio, el 4 de octubre de 1982, Frank Rosenthal se libró de sufrir graves lesiones al detonar una bomba. La bomba fue colocada bajo el coche de Rosenthal en el exterior del restaurante Tony Roma’s, situado en el 600 de East Sahara Avenue, en Las Vegas.