Everett empezó su carrera en 1985 con el lanzamiento de Bad Dude in Love, aunque más seriamente en 1992 con A Man Called E y 1993 con Broken Toy Shop, todos lanzados de manera solitaria y el último valorado por Billboard positivamente.
Sin embargo su reconocimiento mundial llegó al año siguiente a partir de Beautiful Freak, sobre todo por la canción Novocaine for the Soul.
E plasmó todo su sufrimiento en el siguiente álbum Electro-Shock Blues.
Varias de sus canciones han sido elegidas para su utilización en el cine, como la saga de películas animadas Shrek, utilizando My Beloved Monster, I Need Some Sleep, Royal Pain y Losing Streak, respectivamente para la primera, segunda y las últimas dos para la tercera entrega de la serie.
También la película Yes Man utilizó como banda sonora íntegramente canciones de Eels.