Mark Everett'in babası Hugh Everett III, evrenimizin birbirine bağlı birkaç "alternatif" evrenden sadece biri olduğu fikrini ortaya atan ilk kişi olan bir bilim adamıydı. O zamanlar (1954) Everett'e kimse inanmıyordu ve kendisini başarısız olarak görüyordu. Mark 19 yaşındayken öldü.
Mark'ın ilk albümünün adı Bad Dude in Love (1985) idi. Everett'in tüm albümü tek başına kaydedip ambalajını tasarladığı ve sadece birkaç arkadaşına beş yüz kopya sattığı bu albüm kendi kendini yayınladı. Bu albüm, tam adı olan Mark Oliver Everett ile yayınlanan ilk ve son albüm oldu. Bir sonraki albümü A Man Called E (1992) sadece E adıyla yayımlandı ve Bad Dude in Love'dan çok daha fazla sattı. Birçok eleştirmen E'nin kim olduğunu bilmediği için albümün adı kafalarını karıştırdı, ancak albüm yine de iyi sattı.
Everett'in E olarak bir sonraki albümü Broken Toy Shop (1993) oldu. Everett'i bir oyuncak şehrinin ortasında otururken gösteren kapak resminin, Everett'in tüm albümleri arasında en az sevdiği albüm kapağı olduğu söyleniyor. Eels'in basçı Tommy Walter ve davulcu Butch'tan oluşan ilk albümü Beautiful Freak 1996'da yayınlandığından, bu Everett'in gerçek adını ya da E takma adını kullandığı son albümü oldu.
Everett, 1998 yılında annesinin akciğer kanserinden ölmesinin ardından ailesinin yaşayan tek üyesi oldu. Kız kardeşi 1996 yılında intihar ederek ölmüştü. Üzüntüsü hakkında 16 şarkı yazdı ve bu şarkılar daha sonra son albümden Butch'un da yer aldığı bir sonraki Eels albümü Electro-Shock Blues'a dönüştü. Butch ve Everett aynı zamanda 2000 tarihli Daisies of the Galaxy'de yer alan tek üyeler olacaktı.
2001 yılında Everett, dini nedenlerle yazmasına veya konuşmasına izin verilmeyen bir felsefi tatile katıldı. Kendisine ilham geldiğini fark ederek kuralları çiğnedi ve daha sonra Koool G Murder, Butch, Joe Gore, John Parish ve Adam Siegel ile birlikte Souljacker'a dönüşecek 12 şarkı yazdı. Bu süre zarfında tıraş olmayı bıraktı ve bu resimde görüldüğü gibi sakalları çok uzamaya başladı. Bugün Everett'in sakalı daha da uzamış durumda ve en son Eels albümünde (Hombre Lobo - İspanyolca kurt adam anlamına geliyor, Koool G Murder ve Knuckles yer alıyor) Everett'in sakalın kendisini nasıl daha "tehlikeli" gösterdiği ve hissettirdiği hakkında yazdığı şarkılar yer alıyor.
Souljacker'ın ardından Eels, Everett'in albümü desteklemek için düzenlenen basın etkinliklerindeki uygunsuz davranışları nedeniyle grubun (o zamanlar E, Butch, Joe Gore ve Koool G Murder'dan oluşuyordu) dikkatini çeken Shootenanny! Avustralya'da bir televizyon programına rock müzik hakkında verdiği röportajda Everett, röportajı yapan kişinin bir gece önce bir fahişeyle seks yaptıktan ve eroin kullandıktan sonra kendisini uyandırmasıyla ilgili şaka yaptı. Ayrıca, Everett'ten Kurt Cobain'in (sekiz yıl önce ölmüştü) günlükleri hakkında bir eleştiri yazması istendi; yazdığı eleştiri tek bir cümleydi: "Lütfen ben öldükten sonra bunu bana yapmayın." Eels'in bir sonraki albümü Blinking Lights and Other Revelations, kronolojik bir sırayla değil ama hayat boyunca yapılan bir yolculuğu anlatan çift diskli bir konsept albümdü ve çok daha iyi karşılandı.
Bu stüdyo albümlerine ek olarak, Eels ayrıca bir Best Of koleksiyonu, altı canlı albüm, iki yayınlanmamış materyal koleksiyonu, Everett'in babası hakkında yazdığı bir kitap (ve BBC'de yayınlanan bir belgesel film) yayınladı ve üç Shrek filmi de dahil olmak üzere on bir film için şarkı yazdı.
