Fondatori Jennifer Charles e Oren Bloedow avevano in comune un amore reciproco per artisti di generi diversi come I Beatles, Billie Holiday, Charles Mingus, Iggy Pop, Siouxsie, Captain Beefheart, Ravi Shankar, e i compositori di musica classica come Frederic Chopin e Olivier Messiaen. Elysian Fields ha pubblicato un EP nel 1995 su Radioactive / Universal Records con cameo di John Lurie e Marc Ribot, che è stato seguito con l’acclamato album full-length, Bleed Your Cedar., La band ha poi registrato il suo secondo album con Steve Albini che non è mai stato pubblicato a causa di differenze artistiche tra la band e la casa discografica. Nonostante le sollecitazioni della loro casa discografica, Charles e Bloedow non volevano dare alla registrazione un tocco più commerciale, spingendo una scissione con Radioactive / Universal, che mantengono la registrazione. Charles ha detto, ” Abbiamo fatto il nostro secondo full length con Steve Albini. Non era affatto quello che l’etichetta stava cercando, o voleva. L’etichetta ci ha voluto rifare le cose, andare con più persone commerciali, e dare loro canzoni che potevano vendere., Non volevo rovinare quello che abbiamo fatto con Steve. Era quello che era. Alla fine abbiamo accettato di non essere d’accordo, ho chiesto di essere rilasciato dal mio contratto, e ci siamo separati. Per ora si trova in un caveau a raccogliere polvere, suppongo.

Nel 2000, la band ha registrato un album unico per la Jetset records, Queen of the Meadow, che la band ha girato ampiamente in Europa, e che ha raggiunto il numero 5 nelle classifiche CMJ negli Stati Uniti. Robert Wilson ha continuato a utilizzare una delle canzoni, “Rope of Weeds”, in una delle sue opere., Nel giugno 2003, la band ha pubblicato Dreams That Breathe Your Name in Francia e Benelux rispettivamente su PIAS e Bang Records, seguito da un rilascio americano nel 2004 sulla propria etichetta Diluvian. L’album è stato chiamato “Close to noir-rock perfection” dall’editore musicale TimeoutNY, Mike Wolf.

Un ulteriore album, Bum Raps e Love Taps, è stato pubblicato in Europa alla fine del 2005 / inizio 2006 su etichetta Naive e ha portato la band in tour in Europa per gran parte del 2005 e 2006. L’album è dedicato alla nonna di Charles, di cui è stata scritta la title track., Un’altra canzone “‘Duel with Cudgels”, otto minuti e trenta secondi, prende il titolo da un dipinto di Goya. La loro musica è lussureggiante e malinconica, con testi poetici e talvolta surreali. Nell’autunno del 2006, il video artista Vincent Moon ha girato due video live di Elysian Fields per La Blogotheque (visti anche su YouTube), uno dei quali per la canzone “We’re in Love”, traccia finale del duo acustico dell’album Bum Raps. Questo album è stato finalmente pubblicato negli Stati Uniti alla fine del 2008 con l’impronta diluviana della band.,

Oltre a contribuire a molte delle compilation prodotte da John Zorn, tra cui una di Marc Bolan e la prima traccia del tributo a Serge Gainsbourg, Charles e Bloedow pubblicarono anche due album completi di canzoni sefardite su etichetta Tzadik di Zorn, il primo è “La Mar Enfortuna” e “Convivencia”. Danno antiche melodie moresche un rinnovamento con il loro suono di campi elisi firma. Charles canta in ladino così come in arabo, aramaico, spagnolo e greco su questi album., Gli Elysian Fields si sono anche esibiti in diversi concerti tributo prodotti dall’impresario Hal Willner, tra cui una delle canzoni di Randy Newman a Los Angeles, dove Oren era direttore musicale, e un’altra per Edgar Allan Poe. Gli Elysian Fields si sono esibiti alla Carnegie Hall il 5 aprile 2007, nel tributo all star di Michael Dorf a Bruce Springsteen; Oren è stato ancora una volta direttore musicale, supportando diversi artisti tra cui Badly Drawn Boy, e Bruce Springsteen stesso per l’entusiasmante finale di “Rosalita”., Elysian Fields resa di ” Streets of Fire “è stato notato sia in Billboard e Rolling Stone come uno dei punti salienti dello show, e descritto come” sensuale “e”appassionato”. Nel febbraio 2009, gli Elysian Fields si sono esibiti a Parigi in uno spettacolo sold-out alla Salle Pleyel, come parte del concerto tributo a Serge Gainsbourg di John Zorn insieme a Marc Ribot e Sean Lennon.

Nel 2009, la band ha pubblicato The Afterlife su Vicious Circle records, che è stato accolto con grande apprezzamento della critica. Seguirono tour europei, insieme a concerti sold-out in diverse grandi città.,

La musica di Elysian Fields è apparsa in film e in molti programmi televisivi tra cui Damages, Conviction, Smallville, Charmed, One Tree Hill, Extra, The Crow e Lipstick Jungle. “Black acres” di Queen of the Meadow è stato utilizzato in una pubblicità Lavazza del 2011.