Jeannie nasceu a 1 de abril de 64 A.C. Uma ariana, portanto! Ela era uma princesa que foi condenada a viver aprisionada em uma garrafa, aos trinta anos, pelo malévolo "Blue Djinn", quando se recusou a casar com ele.
"Blue Djinn" era interpretado pelo ator Michael Ansara, marido de Barbara Eden na vida real. Os dois se conheceram quando ela filmava "Como agarrar um Milionário"; e ele, "Broken Arrow", casando-se pouco tempo depois, em 1958. Quando ela contracenou ao lado de Elvis Presley no filme "Estrela de Fogo", a mídia especulou que Eden provavelmente não resistiria ao charme do galã. A ponto de a rotularem como "a garota que beijou Pacer Burton" (Elvis no filme). Mas ela se defendeu dizendo que era uma mulher casada e feliz. Além disso o beijo era técnico. Mas Larry Hagman, seu parceiro em "Jeannie é um Gênio", parece ter tido uma queda, mesmo que leve, pela atriz. Algum tempo depois ele comentaria durante uma entrevista: "Barbara Eden é a garota mais linda do mundo".