Nata con il nome di Barbara Jean Morehead a Tucson (Arizona), all'età di tre anni divenne Barbara Jean Huffman, in conseguenza del nuovo matrimonio di sua madre con Connor Huffman. Quando raggiunse la popolarità, la Eden accettò di cambiare il suo cognome, insistendo però a mantenere il suo nome di battesimo.
La sua data di nascita è di solito individuata il giorno 23 agosto 1934 (la lista di matrimoni della California del 1958 certifica che la Eden, al momento del primo matrimonio, aveva 23 anni). Si diplomò alla Abraham Lincoln High School a San Francisco nel 1949.
In Strega per amore, una produzione della Screen Gems, la Eden interpretò il ruolo di un magico genio chiamato "Jeannie", che viene liberato dalla sua bottiglia dal Capitano Anthony Nelson, un pilota USAF ed astronauta interpretato da Larry Hagman. Lo show ebbe un enorme successo, dal 1965 al 1970, periodo nel quale la Eden fu candidata due volte per il Golden Globe. Interpretò Jeannie anche in due successivi film per la televisione, Strega per amore - 15 anni dopo (1985) e Ancora strega per amore (1991).
Altre apparizioni
Dopo Strega per amore, la Eden continuò ad apparire in televisione e partecipò alla serie Harper Valley P.T.A. (1981-1982), basata su una popolare canzone country. Nel 1991 partecipò come personaggio secondario alla serie tv Dallas, con il ruolo di Lee Ann de la Vega, lavorando nuovamente con Larry Hagman (J.R. Ewing). Partecipò inoltre alla serie Sabrina, vita da strega, nel ruolo della cattiva matriarca, la zia Irma.
Fu anche una cantante di successo, pubblicando nel 1967 un album intitolato Miss Barbara Eden, sotto l'etichetta Dot Records. Scrisse anche un'autobiografia, Barbara Eden: My Story, pubblicata nell'ottobre 1989.
Il suo primo marito fu l'attore Michael Ansara (1922-2013), che apparve con lei in Strega per amore nel ruolo del "The Blue Djinn". Ebbero un figlio, l'attore e bodybuilderMatthew Ansara, morto il 25 giugno 2001 per un'overdose di eroina. Michael Ansara e la Eden divorziarono nel 1974. L'attrice si sposò una seconda volta nel 1977 con Charles Donald Fegert, dirigente del Chicago Sun-Times, da cui divorziò nel 1983. Dal 5 gennaio 1991 è sposata con l'architetto Jon Eicholtz.