Los Fundadores Jennifer Charles y Oren Bloedow tenían en común un amor mutuo por artistas de múltiples géneros como The Beatles, Billie Holiday, Charles Mingus, Iggy Pop, Siouxsie and the Banshees, Captain Beefheart, Ravi Shankar, y compositores clásicos como Frederic Chopin y Olivier Messiaen. Elysian Fields lanzó por primera vez un EP en 1995 en Radioactive / Universal Records con cameos de John Lurie y Marc Ribot, que fue seguido por el aclamado álbum de larga duración, Bleed Your Cedar., La banda luego grabó su segundo álbum con Steve Albini que nunca fue lanzado debido a las diferencias artísticas entre la banda y la compañía discográfica. A pesar de los llamamientos de su compañía discográfica, Charles y Bloedow no querían darle a la grabación una sensación más comercial, lo que provocó una división con Radioactive/Universal, que retienen la grabación. Charles dijo: «hicimos nuestro segundo larga duración con Steve Albini. No era en absoluto lo que el sello estaba buscando, o quería. La etiqueta nos quiso rehacer las cosas, ir con más comercial de las personas, y darles las canciones que se podría vender., No quería meterme con lo que hicimos con Steve. Era lo que era. Al final acordamos estar en desacuerdo, pedí ser liberado de mi contrato, y nos separamos. Por ahora se encuentra en alguna bóveda acumulando polvo, supongo.

en 2000, la banda grabó un álbum único para Jetset records, Queen of the Meadow, que la banda realizó una extensa gira por Europa, y que alcanzó el número 5 en las listas CMJ en los Estados Unidos. Robert Wilson continuó usando una de las canciones, «Rope of Weeds», en una de sus obras., En junio de 2003, la banda lanzó Dreams That Breathe Your Name en Francia y Benelux en PIAS y Bang Records respectivamente, seguido de un lanzamiento Estadounidense en 2004 en su propio sello Diluvian. El álbum fue llamado «Close to Noir-Rock perfection» por el editor de música TimeoutNY, Mike Wolf.

un álbum más, Bum Raps and Love Taps, fue lanzado en Europa a finales de 2005/principios de 2006 en el sello Naive y llevó a la banda de gira en Europa durante gran parte de 2005 y 2006. El álbum está dedicado a la abuela de Charles, sobre quien se escribió la canción del título., Otra canción «duelo con garrotes», de ocho minutos y treinta segundos, toma su título de un cuadro de Goya. Su música es exuberante y melancólica, con letras poéticas y a veces surrealistas. En el otoño de 2006, el videoartista Vincent Moon filmó dos videos en vivo de Elysian Fields para la Blogotheque (también visto en YouTube), uno de los cuales es para la canción «We’re in Love», el dúo acústico final del álbum Bum Raps. Este álbum fue finalmente lanzado en los EE.UU. a finales de 2008 en el sello Diluvian de la banda.,

Además de contribuir a muchos de los discos compilatorios producidos por John Zorn, incluyendo uno de Marc Bolan y la primera pista en el tributo a Serge Gainsbourg, Charles y Bloedow también lanzaron dos álbumes completos de canciones sefardíes en el sello Tzadik de Zorn, el primero fue «la Mar Enfortuna» y «Convivencia». Le dan a las antiguas melodías moriscas una renovación con su sonido característico de Elysian Fields. Charles canta en Ladino, así como en Árabe, Arameo, español y griego en estos álbumes., Elysian Fields también ha actuado en varios conciertos tributo producidos por el empresario Hal Willner, incluyendo una de las canciones de Randy Newman en Los Ángeles, donde Oren fue director musical, y otra para Edgar Allan Poe. Elysian Fields actuó en el Carnegie Hall el 5 de abril de 2007, en el tributo all star de Michael Dorf a Bruce Springsteen; Oren fue una vez más director musical, respaldando a varios artistas, incluyendo a Badly Drawn Boy, y al propio Bruce Springsteen para el emocionante final de «Rosalita»., La interpretación de Elysian Fields De «Streets of Fire «se señaló en Billboard y Rolling Stone como uno de los aspectos más destacados del programa, y se describió como» sensual «y»apasionada». En febrero de 2009, Elysian Fields actuó en París en un espectáculo con entradas agotadas en La Salle Pleyel, como parte del concierto tributo a Serge Gainsbourg de John Zorn junto a Marc Ribot y Sean Lennon.

en 2009, la banda lanzó The Afterlife en Vicious Circle records, que fue recibido con grandes elogios de la crítica. Siguieron giras europeas, junto con conciertos con entradas agotadas en varias ciudades importantes.,

la música de Elysian Fields ha aparecido en películas, así como en muchos programas de televisión, incluyendo Damages, Conviction, Smallville, Charmed, One Tree Hill, Extra, The Crow y Lipstick Jungle. «Black acres» de Queen of the Meadow fue utilizado en un anuncio de Lavazza de 2011.