Ο πατέρας του Μαρκ Έβερετ ήταν ο Χιου Έβερετ ΙΙΙ, ένας επιστήμονας που ήταν ο πρώτος που πρότεινε την ιδέα ότι το σύμπαν μας είναι απλώς ένα από πολλά συνδεδεμένα "εναλλακτικά" σύμπαντα. Εκείνη την εποχή (1954), κανείς δεν πίστευε τον Everett και ο ίδιος θεωρούσε τον εαυτό του αποτυχημένο. Πέθανε όταν ο Μαρκ ήταν 19 ετών.
Το πρώτο άλμπουμ του Mark ονομαζόταν Bad Dude in Love (1985). Ήταν αυτοκυκλοφορημένο, πράγμα που σημαίνει ότι ο Everett ηχογράφησε και σχεδίασε τη συσκευασία ολόκληρου του άλμπουμ μόνος του, πουλώντας μόνο πεντακόσια αντίτυπα σε μερικούς φίλους. Αυτό το άλμπουμ ήταν το πρώτο και τελευταίο που κυκλοφόρησε με το πλήρες όνομά του, Mark Oliver Everett. Το επόμενο άλμπουμ του, A Man Called E (1992) κυκλοφόρησε μόνο ως E, και πούλησε πολύ περισσότερα αντίτυπα από το Bad Dude in Love. Επειδή πολλοί κριτικοί δεν ήξεραν ποιος ήταν ο E, μπερδεύτηκαν από τον τίτλο του άλμπουμ, αλλά το άλμπουμ εξακολουθούσε να πουλάει καλά.
Το επόμενο άλμπουμ του Everett ως E ήταν το Broken Toy Shop (1993). Το εξώφυλλο, το οποίο απεικονίζει τον Everett να κάθεται στο κέντρο μιας πόλης παιχνιδιών, έχει ειπωθεί ότι είναι το λιγότερο αγαπημένο του εξώφυλλο άλμπουμ από όλες τις κυκλοφορίες του. Αυτό θα ήταν το τελευταίο άλμπουμ του Everett που χρησιμοποιούσε το πραγματικό του όνομα ή το ψευδώνυμο E, καθώς το πρώτο άλμπουμ των Eels, Beautiful Freak, με τον μπασίστα Tommy Walter και τον ντράμερ Butch, κυκλοφόρησε το 1996.
Το 1998, ο Everett έγινε το μοναδικό εν ζωή μέλος της οικογένειάς του, αφού η μητέρα του πέθανε από καρκίνο του πνεύμονα. Η αδελφή του είχε πεθάνει από αυτοκτονία το 1996. Έγραψε 16 τραγούδια για τη θλίψη του, τα οποία αργότερα έγιναν το επόμενο άλμπουμ των Eels, το Electro-Shock Blues, στο οποίο συμμετείχε ο Butch από το τελευταίο άλμπουμ. Ο Butch και ο Everett θα ήταν επίσης τα μόνα μέλη που θα εμφανίζονταν στο Daisies of the Galaxy του 2000.
Το 2001, ο Έβερετ συμμετείχε σε φιλοσοφικές διακοπές στις οποίες δεν του επιτρεπόταν να γράψει ή να μιλήσει για θρησκευτικούς λόγους. Βρίσκοντας έμπνευση, έσπασε τους κανόνες και έγραψε 12 τραγούδια που αργότερα θα γίνονταν το Souljacker, με τους Koool G Murder, Butch, Joe Gore, John Parish και Adam Siegel. Κατά τη διάρκεια αυτής της περιόδου, είχε σταματήσει να ξυρίζεται και τα γένια του είχαν αρχίσει να μεγαλώνουν πολύ μακριά, όπως φαίνεται σε αυτή τη φωτογραφία. Σήμερα, η γενειάδα του Everett είναι ακόμα πιο μακριά, και το πιο πρόσφατο άλμπουμ των Eels (Hombre Lobo - στα ισπανικά λυκάνθρωπος, με τους Koool G Murder και Knuckles) περιλαμβάνει τραγούδια που έγραψε ο Everett για το πώς η γενειάδα τον έκανε να φαίνεται και να αισθάνεται πιο "επικίνδυνος".
Μετά το Souljacker, οι Eels κυκλοφόρησαν το Shootenanny!, ένα άλμπουμ που τράβηξε πολλή αρνητική προσοχή στο συγκρότημα (τότε αποτελούμενο από τους E, Butch, Joe Gore και Koool G Murder) για την ανάρμοστη συμπεριφορά του Everett στις εκδηλώσεις τύπου για την υποστήριξη του άλμπουμ. Σε μια συνέντευξη σε μια αυστραλιανή τηλεοπτική εκπομπή σχετικά με τη ροκ μουσική, ο Everett αστειεύτηκε με τον συνεντευκτή που τον ξύπνησε αφού είχε κάνει σεξ με μια πόρνη και είχε πάρει ηρωίνη το προηγούμενο βράδυ. Επίσης, ζητήθηκε από τον Everett να γράψει μια κριτική για τα ημερολόγια του Kurt Cobain (ο οποίος είχε πεθάνει οκτώ χρόνια πριν)- η κριτική του ήταν μια μόνο πρόταση: "Σε παρακαλώ μην μου το κάνεις αυτό αφού πεθάνω". Η επόμενη κυκλοφορία των Eels, το Blinking Lights and Other Revelations, ένα concept άλμπουμ με δύο δίσκους για ένα ταξίδι στη ζωή, αλλά όχι με χρονολογική σειρά, είχε πολύ μεγαλύτερη απήχηση.
Εκτός από αυτά τα στούντιο άλμπουμ, οι Eels έχουν επίσης κυκλοφορήσει μία συλλογή Best Of, έξι live άλμπουμ, δύο συλλογές με ακυκλοφόρητο υλικό, ένα βιβλίο του Everett για τον πατέρα του (και ένα ντοκιμαντέρ που προβλήθηκε στο BBC) και έχουν γράψει τραγούδια για έντεκα ταινίες, συμπεριλαμβανομένων και των τριών ταινιών Shrek.
