Mark Everett's vader was Hugh Everett III, een wetenschapper die als eerste het idee opperde dat ons universum slechts één van de verschillende verbonden "alternatieve" universa is. In die tijd (1954) geloofde niemand Everett, en hij beschouwde zichzelf als een mislukking. Hij stierf toen Mark 19 was.
Mark's eerste album heette Bad Dude in Love (1985). Het werd in eigen beheer uitgebracht, wat betekent dat Everett de verpakking van het hele album in zijn eentje opnam en ontwierp, waarbij hij slechts vijfhonderd exemplaren verkocht aan een paar vrienden. Dat album was het eerste en laatste dat onder zijn volledige naam, Mark Oliver Everett, werd uitgebracht. Zijn volgende album, A Man Called E (1992) werd alleen uitgebracht als E, en verkocht veel meer exemplaren dan Bad Dude in Love. Omdat veel critici niet wisten wie E was, waren ze in de war door de titel van het album, maar het album verkocht nog steeds goed.
Everett's volgende album als E was Broken Toy Shop (1993). De coverkunst, waarbij Everett in het centrum van een speelgoedstad zit, is naar verluidt zijn minst favoriete albumcover van al zijn releases. Dit zou Everett's laatste album zijn met zijn echte naam of zijn pseudoniem E, want Eels' eerste album, Beautiful Freak, met bassist Tommy Walter en drummer Butch, werd uitgebracht in 1996.
In 1998 werd Everett het enige levende lid van zijn familie nadat zijn moeder aan longkanker stierf. Zijn zus was in 1996 aan zelfmoord overleden. Hij schreef 16 nummers over zijn verdriet dat later zijn volgende Eels album werd, Electro-Shock Blues, met Butch van het laatste album. Butch en Everett zouden ook de enige leden zijn die op 2000's Daisies of the Galaxy zouden verschijnen.
In 2001 nam Everett deel aan een filosofische vakantie waarop hij om religieuze redenen niet mocht schrijven of spreken. Omdat hij zich liet inspireren, brak hij de regels en schreef hij 12 liedjes die later Souljacker zouden worden, met Koool G Murder, Butch, Joe Gore, John Parish en Adam Siegel. In die tijd was hij gestopt met scheren en zijn baard begon heel lang te groeien, zoals te zien is op deze foto. Vandaag de dag is Everett's baard nog langer en op het meest recente album van Eels (Hombre Lobo - Spaans voor weerwolf, met Koool G Murder en Knuckles) staan nummers die Everett schreef over hoe de baard hem er "gevaarlijker" deed uitzien en voelen.
Na Souljacker bracht Eels Shootenanny! uit, een album dat veel negatieve aandacht trok voor de band (destijds bestaande uit E, Butch, Joe Gore en Koool G Murder) vanwege het ongepaste gedrag van Everett bij persevenementen om het album te ondersteunen. In een interview met een Australische televisieshow over rockmuziek maakte Everett een grapje over de interviewer die hem wakker maakte nadat hij seks had gehad met een prostituee en de avond ervoor heroïne had gegeten. Ook werd Everett gevraagd een recensie te schrijven van de dagboeken van Kurt Cobain (die acht jaar eerder was overleden); zijn recensie was een enkele zin: "Doe me dit alsjeblieft niet aan na mijn dood." Eels' latere release, Blinking Lights and Other Revelations, een dubbeldisk-conceptalbum over een reis door het leven maar niet in chronologische volgorde, werd veel beter ontvangen.
Naast deze studioalbums heeft Eels ook één Best Of-collectie uitgebracht, zes live-albums, twee collecties onuitgebracht materiaal, een boek van Everett over zijn vader (en een daaropvolgende documentaire film die op de BBC werd uitgezonden), en heeft hij liedjes geschreven voor elf films, waaronder alle drie de Shrek-films.