Otcem Marka Everetta byl Hugh Everett III, vědec, který jako první přišel s myšlenkou, že náš vesmír je jen jedním z několika propojených "alternativních" vesmírů. V té době (1954) Everettovi nikdo nevěřil a on sám se považoval za neúspěšného. Zemřel, když bylo Markovi 19 let.
Markovo první album se jmenovalo Bad Dude in Love (1985). Vydal si ho sám, což znamená, že Everett nahrál a navrhl obal celého alba zcela sám a prodal pouze pět set kopií několika přátelům. Toto album bylo první a poslední, které vyšlo pod jeho plným jménem Mark Oliver Everett. Jeho další album A Man Called E (1992) vyšlo pouze jako E a prodalo se ho mnohem více kopií než alba Bad Dude in Love. Protože mnozí kritici nevěděli, kdo je E, byli názvem alba zmateni, ale album se přesto dobře prodávalo.
Everettovo další album jako E bylo Broken Toy Shop (1993). Obal, na kterém Everett sedí uprostřed města hraček, je prý jeho nejméně oblíbeným obalem ze všech jeho alb. Toto by bylo Everettovým posledním albem, na kterém používal své pravé jméno nebo pseudonym E, protože první album Eels Beautiful Freak, na kterém se podíleli baskytarista Tommy Walter a bubeník Butch, vyšlo v roce 1996.
V roce 1998 se Everett stal jediným žijícím členem rodiny poté, co jeho matka zemřela na rakovinu plic. Jeho sestra zemřela v roce 1996 na sebevraždu. O svém smutku napsal 16 písní, které se později staly jeho dalším albem Eels, Electro-Shock Blues, na němž se podílel i Butch z posledního alba. Butch a Everett se také jako jediní členové objeví na albu Daisies of the Galaxy z roku 2000.
V roce 2001 se Everett zúčastnil filozofické dovolené, na které nesměl z náboženských důvodů psát ani mluvit. Zjistil, že je inspirován, porušil pravidla a napsal 12 písní, které se později staly skladbou Souljacker, na níž se podíleli Koool G Murder, Butch, Joe Gore, John Parish a Adam Siegel. V té době se přestal holit a začaly mu růst velmi dlouhé vousy, jak ukazuje tento obrázek. Dnes má Everett vousy ještě delší a na posledním albu Eels (Hombre Lobo - španělsky vlkodlak, na kterém se podíleli Koool G Murder a Knuckles) jsou písně, které Everett napsal o tom, jak díky vousům vypadá a cítí se "nebezpečnější".
Po albu Souljacker vydali Eels album Shootenanny!, které na kapelu (tehdy ve složení E, Butch, Joe Gore a Koool G Murder) upoutalo negativní pozornost kvůli Everettovu nevhodnému chování na tiskových akcích na podporu alba. V rozhovoru pro australský televizní pořad o rockové hudbě Everett vtipkoval o tom, že ho tazatel vzbudil poté, co měl předchozí noc sex s prostitutkou a užil heroin. Everett byl také požádán, aby napsal recenzi deníků Kurta Cobaina (který zemřel před osmi lety); jeho recenze obsahovala jedinou větu: "Prosím, nedělejte mi to, až umřu." Následná deska Eels, Blinking Lights and Other Revelations, dvoudiskové koncepční album o cestě životem, ale ne v chronologickém pořadí, byla přijata mnohem lépe.
Kromě těchto studiových alb vydal Eels také jednu kolekci Best Of, šest živých alb, dvě kolekce nevydaného materiálu, Everettovu knihu o jeho otci (a následný dokumentární film, který vysílala BBC) a napsal písně pro jedenáct filmů, včetně všech tří filmů o Shrekovi.
