Tatăl lui Mark Everett a fost Hugh Everett III, un om de știință care a fost prima persoană care a propus ideea că universul nostru este doar unul dintre mai multe universuri "alternative" conectate între ele. La acea vreme (1954), nimeni nu l-a crezut pe Everett, iar acesta s-a considerat un eșec. A murit când Mark avea 19 ani.
Primul album al lui Mark s-a numit Bad Dude in Love (1985). Acesta a fost lansat de el însuși, ceea ce înseamnă că Everett a înregistrat și a conceput singur ambalajul întregului album, vânzând doar cinci sute de exemplare câtorva prieteni. Acest album a fost primul și ultimul lansat sub numele său complet, Mark Oliver Everett. Următorul său album, A Man Called E (1992), a fost lansat doar sub numele de E și s-a vândut în mult mai multe exemplare decât Bad Dude in Love. Deoarece mulți critici nu știau cine era E, au fost derutați de titlul albumului, dar albumul s-a vândut totuși bine.
Următorul album al lui Everett ca E a fost Broken Toy Shop (1993). Despre coperta albumului, care îl înfățișează pe Everett stând în centrul unui oraș de jucării, s-a spus că este cea mai puțin preferată copertă de album dintre toate albumele sale. Acesta ar fi fost ultimul album al lui Everett folosind numele său real sau pseudonimul E, deoarece primul album al trupei Eels, Beautiful Freak, cu basistul Tommy Walter și bateristul Butch, a fost lansat în 1996.
În 1998, Everett a devenit singurul membru în viață al familiei sale, după ce mama sa a murit de cancer pulmonar. Sora sa murise prin sinucidere în 1996. El a scris 16 cântece despre tristețea sa, care au devenit mai târziu următorul album Eels, Electro-Shock Blues, cu Butch de pe ultimul album. Butch și Everett vor fi, de asemenea, singurii membri care vor apărea pe albumul Daisies of the Galaxy din 2000.
În 2001, Everett a participat la o vacanță filosofică în care nu i s-a permis să scrie sau să vorbească din motive religioase. Găsindu-se inspirat, a încălcat regulile și a scris 12 cântece care mai târziu vor deveni Souljacker, cu Koool G Murder, Butch, Joe Gore, John Parish și Adam Siegel. În acest timp, nu se mai bărbierise, iar barba începuse să îi crească foarte mult, așa cum se vede în această fotografie. Astăzi, barba lui Everett este și mai lungă, iar pe cel mai recent album al trupei Eels (Hombre Lobo - "Hombre Lobo" - "vârcolac" în spaniolă, cu Koool G Murder și Knuckles) apar cântece pe care Everett le-a scris despre cum barba l-a făcut să arate și să se simtă mai "periculos".
După Souljacker, Eels a lansat Shootenanny!, un album care a atras o mulțime de atenție negativă asupra trupei (la acea vreme formată din E, Butch, Joe Gore și Koool G Murder) pentru comportamentul nepotrivit al lui Everett la evenimentele de presă pentru susținerea albumului. Într-un interviu acordat unei emisiuni de televiziune australiene despre muzica rock, Everett a glumit despre faptul că intervievatorul l-a trezit după ce a făcut sex cu o prostituată și a consumat heroină cu o noapte înainte. De asemenea, lui Everett i s-a cerut să scrie o recenzie a jurnalelor lui Kurt Cobain (care murise cu opt ani înainte); recenzia sa a fost o singură propoziție: "Vă rog să nu-mi faceți asta după ce mor". Lansarea ulterioară a celor de la Eels, Blinking Lights and Other Revelations, un album conceptual pe două discuri despre o călătorie prin viață, dar nu în ordine cronologică, a fost mult mai bine primit.
Pe lângă aceste albume de studio, Eels a mai lansat o colecție Best Of, șase albume live, două colecții de materiale inedite, o carte scrisă de Everett despre tatăl său (și un film documentar difuzat ulterior la BBC) și a compus cântece pentru unsprezece filme, inclusiv pentru toate cele trei filme Shrek.
