Les fondateurs Jennifer Charles et Oren Bloedow avaient en commun un amour mutuel pour des artistes de genres multiples tels que les Beatles, Billie Holiday, Charles Mingus, Iggy Pop, Siouxsie and the Banshees, Captain Beefheart, Ravi Shankar, et des compositeurs classiques comme Frédéric Chopin et Olivier Messiaen. Elysian Fields a d’abord sorti un EP en 1995 sur Radioactive/Universal Records avec des caméos de John Lurie et Marc Ribot, qui a été suivi par L’album complet acclamé par la critique, Bleed Your Cedar., Le groupe a ensuite enregistré son deuxième album avec Steve Albini qui n’a jamais été publié en raison de différences artistiques entre le groupe et la maison de disques. Malgré les demandes de leur maison de disques, Charles et Bloedow ne voulaient pas donner à l’enregistrement une sensation plus commerciale, ce qui a incité une scission avec Radioactive/Universal, qui conserve l’enregistrement. Charles a déclaré: « Nous avons fait notre deuxième long métrage avec Steve Albini. Ce n’était pas du tout ce que le label cherchait, ou voulait. Le label voulait qu’on refasse les choses, qu’on aille avec plus de commerciaux et qu’on leur donne des chansons qu’ils pourraient vendre., Je ne voulais pas jouer avec ce qu’on a fait avec Steve. C’était ce qu’il était. Au final, nous avons accepté d’être en désaccord, j’ai demandé à être libéré de mon contrat, et nous séparèrent. Pour l’instant, il se trouve dans une voûte qui recueille de la poussière, je suppose. »

en 2000, le groupe a enregistré un album unique pour Jetset records, Queen of the Meadow, qui a fait de nombreuses tournées en Europe, et qui a atteint le numéro 5 sur les charts CMJ aux États-Unis. Robert Wilson a ensuite utilisé l’une des chansons, « Rope of Weeds », dans l’une de ses pièces., En juin 2003, le groupe sort Dreams That Breathe Your Name En France et au Benelux sur PIAS et Bang Records respectivement, suivi d’une sortie américaine en 2004 sur leur propre label Diluvian. L’album a été appelé « proche de la perfection noir-rock » par L’éditeur de musique TimeoutNY, Mike Wolf.

un autre album, Bum Raps and Love Taps, est sorti en Europe à la fin de 2005/début 2006 sur le label Naive et a conduit le groupe à tourner en Europe pendant une grande partie de 2005 et 2006. L’album est dédié à la grand-mère de Charles, à propos de laquelle la chanson-titre a été écrite., Une autre Chanson « ‘Duel with Cudgels », huit minutes et trente secondes, tire son titre d’un tableau de Goya. Leur musique est luxuriante et mélancolique, avec des paroles poétiques et parfois surréalistes. À l’automne 2006, le vidéaste Vincent Moon a filmé deux vidéos live D’Elysian Fields pour la Blogothèque (également visible sur YouTube), dont L’une pour la chanson « We’re in Love », la dernière piste acoustique du duo sur L’album Bum Raps. Cet album est finalement sorti aux États-Unis fin 2008 sur le label Diluvian du groupe.,

en plus de contribuer à de nombreuses compilations produites par John Zorn, dont une de Marc Bolan et le premier titre de L’hommage Serge Gainsbourg, Charles et Bloedow ont également publié deux albums complets de chansons Séfarades sur le label Tzadik de Zorn, le premier étant « La Mar Enfortuna » et « Convivencia ». Ils donnent d’anciennes mélodies mauresques une refonte avec leur signature sonore Elysian Fields. Charles chante en Ladino ainsi qu’en arabe, araméen, espagnol et grec sur ces albums., Elysian Fields a également joué dans plusieurs concerts hommage produits par L’imprésario Hal Willner, y compris une des chansons de Randy Newman à Los Angeles, où Oren était directeur musical, et une autre pour Edgar Allan Poe. Elysian Fields a joué au Carnegie Hall le 5 avril 2007, dans L’hommage all star de Michael Dorf à Bruce Springsteen; Oren a de nouveau été directeur musical, soutenant plusieurs artistes dont Badly Drawn Boy, et Bruce Springsteen lui-même pour la finale entraînante de « Rosalita »., Elysian Fields interprétation de  » Streets of Fire « a été noté à la fois dans Billboard et Rolling Stone comme étant l » un des points forts du spectacle, et décrit comme « sensuel »et  » passionné ». En février 2009, Elysian Fields se produit à Paris dans un spectacle à guichets fermés à la Salle Pleyel, dans le cadre du concert hommage à Serge Gainsbourg de John Zorn aux côtés de Marc Ribot et Sean Lennon.

en 2009, le groupe a sorti the Afterlife sur Vicious Circle records, qui a été reçu avec des éloges critiques. Des tournées européennes ont suivi, ainsi que des concerts à guichets fermés dans plusieurs grandes villes.,

La Musique D’Elysian Fields est apparue dans des films ainsi que dans de nombreuses émissions de télévision, notamment Damages, Conviction, Smallville, Charmed, One Tree Hill, Extra, The Crow et Lipstick Jungle. « Black acres » de Queen of the Meadow a été utilisé dans une publicité Lavazza 2011.