O pai de Mark Everett foi Hugh Everett III, um cientista que foi a primeira pessoa a propor a idéia de que nosso universo é apenas um dos vários universos "alternativos" conectados. Na época (1954), ninguém acreditava em Everett, e ele se considerava um fracasso. Ele morreu quando Mark tinha 19 anos.
O primeiro álbum de Mark foi chamado Bad Dude in Love (1985). Foi lançado por conta própria, o que significa que Everett gravou e projetou a embalagem do álbum inteiro sozinho, vendendo apenas quinhentas cópias para alguns poucos amigos. Esse álbum foi o primeiro e último a ser lançado com seu nome completo, Mark Oliver Everett. Seu próximo álbum, A Manled E (1992) foi lançado apenas como E, e vendeu muito mais cópias do que Bad Dude in Love. Como muitos críticos não sabiam quem era E, eles ficaram confusos com o título do álbum, mas o álbum ainda vendeu bem.
O próximo álbum do Everett como E foi Broken Toy Shop (1993). A arte da capa, que retrata o Everett sentado no centro de uma cidade de brinquedos, tem sido dita como a capa de seu álbum menos favorito de todos os seus lançamentos. Este seria o último álbum do Everett usando seu nome verdadeiro ou seu pseudônimo E, pois o primeiro álbum do Eels, Beautiful Freak, com o baixista Tommy Walter e o baterista Butch, foi lançado em 1996.
Em 1998, Everett tornou-se o único membro vivo de sua família após a morte de sua mãe por câncer de pulmão. Sua irmã havia morrido de suicídio em 1996. Ele escreveu 16 canções sobre sua tristeza que mais tarde se tornou seu próximo álbum dos Eels, Electro-Shock Blues, com Butch do último álbum. Butch e Everett também seriam os únicos membros a aparecerem no Daisies of the Galaxy de 2000.
Em 2001, Everett participou de umas férias filosóficas nas quais não lhe foi permitido escrever ou falar por razões religiosas. Encontrando-se inspirado, ele quebrou as regras e escreveu 12 músicas que mais tarde se tornariam Souljacker, com Koool G Murder, Butch, Joe Gore, John Parish, e Adam Siegel. Durante este tempo, ele havia parado de fazer a barba, e sua barba havia começado a crescer muito tempo, como mostra esta imagem. Hoje, a barba do Everett é ainda mais longa, e o mais recente álbum Eels (Hombre Lobo - espanhol para lobisomem, com Koool G Murder e Knuckles) traz canções que Everett escreveu sobre como a barba o fazia parecer e se sentir mais "perigoso".
Após o Souljacker, Eels lançou Shootenanny!, um álbum que atraiu muita atenção negativa para a banda (na época composto por E, Butch, Joe Gore e Koool G Murder) pelo comportamento inapropriado do Everett em eventos de imprensa para apoiar o álbum. Em uma entrevista a um programa de televisão australiano sobre música rock, Everett brincou com o entrevistador acordando-o depois de ter tido sexo com uma prostituta e ter feito heroína na noite anterior. Além disso, foi pedido ao Everett que escrevesse uma resenha dos diários de Kurt Cobain (que havia morrido oito anos antes); sua resenha era uma única frase: "Por favor, não faça isso comigo depois que eu morrer". O lançamento posterior de Eels, Blinking Lights and Other Revelations, um álbum com conceito de disco duplo sobre uma viagem pela vida mas não em ordem cronológica, foi muito mais bem recebido.
Além destes álbuns de estúdio, Eels também lançou um Best Of Collection, seis álbuns ao vivo, duas coleções de material inédito, um livro de Everett sobre seu pai (e um documentário posterior que foi ao ar na BBC), e escreveu canções para onze filmes, incluindo todos os três filmes Shrek.