Knapp 90 Produktionen listet die Filmographie von Barbara Eden auf, doch in den Köpfen der meisten Zuschauer wird sie immer die Frau aus der Wunderflasche bleiben, die I dream of Jeannie. Selbige Wunderflasche war übrigens eigentlich eine Whiskeyflasche aus dem Hause Jim Beam.
Insgesamt hat die Darstellerin bisher drei Namen gehabt, geboren wurde sie als Barbara Jean Morehead. Zum Zeitpunkt ihrer Geburt war ihre Mutter gerade 16 Jahre alt. Die Ehe ihrer Eltern hielt nicht lange, schon mit drei Jahren zieht sie mit ihrer Mutter nach San Francisco, wo sie den Namen ihres Stiefvaters annimmt und fortan Barbara Jean Huffman heißt. Viel Geld hat die Familie nicht, die Abendunterhaltung besteht in der Regel darin, dass Barbara und ihre Mutter gemeinsam singen. Die spätere Darstellerin ging in den Kirchenchor und singt in Nachtclubs für 10 Dollar pro Auftritt.
1951 wird sie außerdem Miss San Francisco und steigt ins Schauspielfach ein. Schnell ergattert sie die erste große Rolle, in der Comedyserie „How to Marry a Millionaire“. Doch ihr Durchbruch wird durch ein Theaterstück ausgelöst, in dem sie an der Seite von James Drury auf der Bühne steht. Sie bekommt einen Studiovertrag und steht unter anderem mit Elvis Presley vor der Kamera.
1965 suchen die Produzenten nach einer dunkelhaarigen Darstellerin für die Hauptrolle in „Bezaubernde Jeannie“. Die Ansprüche an die Haarfarbe ergeben sich daraus, dass die Macher sich möglichst stark von der Konkurrenzserie Verliebt in eine Hexe absetzen wollen. Doch dann sieht Showrunner Sidney Sheldon Barbara Eden und ist begeistert. fast 140 Episoden lang spielt sie die Frau aus der Zauberflasche, die mit einem US-Militär zusammenlebt. Sie ist ein weiblicher Flachengeist und kann durch ein Zwinkern zaubern.
Nach dem Ende der Hitserie setzt sie eine erfolgreiche Bühnen- und Fernsehkarriere fort. Unter anderem ist sie als Lee Ann De La Vega in einer Handvoll Dallas (2012)-Episoden zu sehen und zeigt sich in Sabrina, the Teenage Witch. 2007 ist sie in jeweils einer Episode der Serien George Lopez und Army Wives dabei. Zwei Jahre später ist sie Teil des Hauptcasts der romantischen Komödie „Always and Forever“ mit Rena Sofer und Dean McDermott.
Ihre erste Ehe, mit ihrem Kollegen Michael Ansara, wird 1974 geschieden und bringt einen Sohn hervor, Matthew. Er bleibt das einzige Kind der Darstellerin, die zuvor eine Totgeburt durchstehen musste. Tragischerweise überlebt sie auch ihren Sohn, der wenige Wochen vor seiner eigenen Hochzeit an einer Überdosis Drogen stirbt. Er wird 2001 im Alter von 35 Jahren tot in seinem Auto auf einem Highwayparkplatz gefunden. Barbara Eden erleidet einen Zusammenbruch, über den sie in ihrer Autobiographie „Jeannie Out of the Bottle“ schreibt.
Eine weitere Ehe, mit Charles Donald Fegert, hält sechs Jahre. 1991 heiratet die Darstellerin Jon Eicholtz, mit dem sie seitdem verheiratet ist.