Eels s'est formé en 1995 à Los Angeles (Californie) sous l'impulsion de
Mark Oliver Everett, alias
E (chant, guitare). Après avoir signé en solo les albums
A Man Called E (1992) et
Broken Toy Shop (1993),
E recrute
Tommy Walter (basse) et
Butch Norton (batterie). Le trio sort en 1996 son premier album
Beautiful Freak chez le label Dreamworks. Le single
Novacaine for the Soul fait connaître le groupe dans le monde entier. Après le départ de
Tommy Walter remplacé par
Adam Siegal (basse),
Eels revient en 1998 avec un deuxième opus intitulé
Electro-Shock Blues auquel collaborent
Grant-Lee Phillips (
Grant Lee Buffalo),
Jon Brion (
Aimee Mann),
Mike Simpson (
The Dust Brothers) et
T-Bone Burnett. En l'an 2000, le groupe livre son troisième opus
Daisies of the Galaxy auquel participe
Peter Buck (
R.E.M.). La tournée qui suit fait l'objet du live
Oh What a Beautiful Morning disponible uniquement sur le site officiel du groupe. En 2001,
Eels sort
Souljacker, co-écrit et co-produit avec
John Parish. Le groupe part ensuite en tournée avec
John Parish et
Koool G Murder (basse, synthé). Il en ramène le live
Electro-Shock Blues Show. En 2003,
E signe la BOF
Levity puis retrouve
Eels pour l'album
Shootenanny!. Suivent le double album
Blinking Lights and Other Revelations (2005) et le live
With Strings: Live at Town Hall (2006). En 2008,
Eels livre le best of
Meet the Eels et la compilation de raretés
Eels Useless Trinkets. L'année suivante, le groupe revient avec l'album
Hombre Lobo.