Ayah Mark Everett adalah Hugh Everett III, seorang ilmuwan yang merupakan orang pertama yang mengusulkan gagasan bahwa alam semesta kita hanyalah salah satu dari beberapa alam semesta "alternatif" yang terhubung. Pada saat itu (1954), tidak ada yang mempercayai Everett, dan dia menganggap dirinya gagal. Dia meninggal ketika Mark berusia 19 tahun.
Album pertama Mark berjudul Bad Dude in Love (1985). Album ini dirilis sendiri, artinya Everett merekam dan mendesain kemasan untuk seluruh albumnya sendiri, hanya menjual lima ratus kopi kepada beberapa teman. Album itu adalah yang pertama dan terakhir dirilis dengan nama lengkapnya, Mark Oliver Everett. Album berikutnya, A Man Called E (1992) dirilis hanya sebagai E, dan terjual lebih banyak salinan daripada Bad Dude in Love. Karena banyak kritikus yang tidak tahu siapa E, mereka bingung dengan judul albumnya, tetapi album tersebut tetap terjual dengan baik.
Album Everett berikutnya sebagai E adalah Broken Toy Shop (1993). Seni sampulnya, yang menggambarkan Everett duduk di tengah kota mainan, dikatakan sebagai sampul album paling tidak favoritnya dari semua rilisannya. Ini akan menjadi album terakhir Everett yang menggunakan nama aslinya atau nama samarannya E, karena album pertama Eels, Beautiful Freak, yang menampilkan bassis Tommy Walter dan drummer Butch, dirilis pada tahun 1996.
Pada tahun 1998, Everett menjadi satu-satunya anggota keluarganya yang masih hidup setelah ibunya meninggal karena kanker paru-paru. Kakak perempuannya telah meninggal karena bunuh diri pada tahun 1996. Dia menulis 16 lagu tentang kesedihannya yang kemudian menjadi album Eels berikutnya, Electro-Shock Blues, menampilkan Butch dari album terakhir. Butch dan Everett juga akan menjadi satu-satunya anggota yang muncul di Daisies of the Galaxy tahun 2000.
Pada tahun 2001, Everett berpartisipasi dalam liburan filosofis di mana ia tidak diizinkan untuk menulis atau berbicara karena alasan agama. Menemukan dirinya terinspirasi, ia melanggar aturan dan menulis 12 lagu yang kemudian menjadi Souljacker, bersama Koool G Murder, Butch, Joe Gore, John Parish, dan Adam Siegel. Selama waktu ini, dia berhenti bercukur, dan jenggotnya mulai tumbuh sangat panjang, seperti yang ditunjukkan dalam gambar ini. Saat ini, jenggot Everett bahkan lebih panjang, dan album Eels terbaru (Hombre Lobo - bahasa Spanyol untuk manusia serigala, menampilkan Koool G Murder dan Knuckles) menampilkan lagu-lagu yang ditulis Everett tentang bagaimana jenggotnya membuatnya terlihat dan merasa lebih "berbahaya".
Setelah Souljacker, Eels merilis Shootenanny!, sebuah album yang menarik banyak perhatian negatif terhadap band (pada saat itu terdiri dari E, Butch, Joe Gore, dan Koool G Murder) karena perilaku Everett yang tidak pantas di acara pers untuk mendukung album tersebut. Dalam sebuah wawancara dengan sebuah acara televisi Australia tentang musik rock, Everett bercanda tentang pewawancara yang membangunkannya setelah berhubungan seks dengan seorang pelacur dan melakukan heroin pada malam sebelumnya. Selain itu, Everett juga diminta untuk menulis ulasan tentang buku harian Kurt Cobain (yang telah meninggal delapan tahun sebelumnya); ulasannya hanya satu kalimat: "Tolong jangan lakukan ini padaku setelah aku mati." Rilisan Eels berikutnya, Blinking Lights and Other Revelations, sebuah album konsep dua disk tentang perjalanan hidup tetapi tidak dalam urutan kronologis, diterima dengan lebih baik.
Selain album studio ini, Eels juga telah merilis satu koleksi Best Of, enam album live, dua koleksi materi yang belum pernah dirilis, sebuah buku karya Everett tentang ayahnya (dan film dokumenter berikutnya yang ditayangkan di BBC), dan telah menulis lagu untuk sebelas film, termasuk ketiga film Shrek.
