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.