Эвертон" начал свою историю в 1878 году под названием "ФК Святого Доминго". Сначала он был предназначен только для тех, кто ходил в церковь Святого Доминго, но так много людей заинтересовалось, что в клуб стали вступать и местные жители. Через год клуб был переименован в Everton Football Club, в честь района. Первый матч футбольного клуба "Эвертон" состоялся в 1879 году против команды "Сент-Питерс". Эвертон выиграл со счетом 6:0.
Эвертон" стал участником Кубка Англии в сезоне 1886/87. В первом раунде они были побеждены со счетом 1:0 командой "Рейнджерс". По мере того как футбол становился все более популярным в Англии, клубы поняли, что им нужна организованная лига. В 1888 году была основана Футбольная лига. Эвертон был одним из 12 членов-учредителей. Первые две лиги выиграл "Престон Норт Энд", а третью - "Эвертон" в 1891 году. В 1905 году они выиграли свой второй в истории трофей - Кубок Англии, но еще один завоевали только в 1916 году. Только в 1927 году "Эвертон" впервые добился длительного успеха. В 1925 году они подписали Дикси Дина, и в 1927 году он забил 60 голов в 39 матчах, установив новый мировой рекорд и приведя "Эвертон" к очередному титулу чемпиона. В 1930/1931 годах "Эвертон" был понижен во второй дивизион. Через год их снова повысили, и с тех пор клуб больше не понижался, за исключением 1950/51 годов (в результате чего он провел три сезона во втором дивизионе). Это делает их английской футбольной командой с наибольшим количеством сезонов подряд в высшей лиге английского футбола, не считая "Арсенала", который непрерывно играл в высшей лиге с 1919/20 года.
Второй успешный период "Эвертона" наступил после 1961 года, когда пост менеджера занял Гарри Каттерик. С Кэттериком "Эвертон" выиграл два чемпионских титула и четыре кубка в период с 1961 по 1970 год. Однако этот успех не был продолжительным, и после трех лет низких результатов в чемпионате Кэттерик уволился. До конца 1970-х годов клуб занимал места в середине таблицы или в середине таблицы с чередой неудачных менеджеров. В 1981 году клуб назначил Говарда Кендалла новым менеджером. Он изменил "Эвертон" и в итоге стал самым успешным менеджером в истории клуба, выиграв два титула чемпиона и три кубка в период с 1981 по 1987 год. Эта эпоха также принесла "Эвертону" единственный европейский трофей - Кубок обладателей кубков в 1985 году. В полуфинале "Эвертон" обыграл чемпионов Германии "Баварию" со счетом 3:1, и этот матч был признан величайшим на "Гудисон Парк" за все времена. В финале "Эвертон" выиграл у венского "Рапида" со счетом 3:1 и стал чемпионом Европы по футболу, завоевав первый и единственный на сегодняшний день европейский титул.
В 1985 году несколько болельщиков "Ливерпуля" и 39 болельщиков "Ювентуса" погибли, когда толпа начала драться на стадионе в Хейселе, Бельгия. УЕФА решил, что в основном виноваты фанаты "Ливерпуля". Из-за этого всем английским клубам было запрещено играть против европейских команд до 1991 года. Это лишило "Эвертон" возможности защитить свой титул чемпиона Европы, и команда постепенно распалась, продав многих своих лучших игроков в другие европейские клубы. В начале 90-х годов дела у клуба шли не очень хорошо, он дважды едва не выбывал из турнира и испытывал большие проблемы с деньгами. Однако они все же стали одним из первых участников новой английской Премьер-лиги, когда она стартовала в 1992 году. Они были довольно успешны под руководством менеджера по имени Джо Ройл, который возглавил команду в 1994 году. Во втором сезоне своего правления он не позволил "Эвертону" вылететь из лиги и выиграл Кубок Англии - первый трофей клуба за последние семь лет. При Ройле клуб постоянно улучшал свои позиции, заняв 6-е и 7-е места в сезонах 1996 и 1997 годов.
Однако через два сезона результаты клуба пошли вниз, и Кендалл был уволен, едва избежав вылета в сезоне 1998/99. Бывший игрок Уолтер Смит возглавил команду на три сезона, но не смог добиться успеха, потратив много денег, но не выведя команду на хорошие позиции в лиге. Дэвид Мойес возглавил команду в 2002 году и на сегодняшний день является одним из самых успешных менеджеров клуба. Под его руководством клуб стал регулярно входить в десятку лучших команд, заняв 4-е место в 2005 году, что стало самым высоким результатом в Премьер-лиге.
Под его руководством Уэйн Руни был привлечен в первую команду и быстро продан в "Манчестер Юнайтед" за 27 миллионов фунтов стерлингов, что стало клубным рекордом. С 2005 года "Эвертон" регулярно занимал места в первой восьмерке, дошел до последнего 16-го места в Кубке УЕФА в 2007 году и до финала Кубка Англии в 2009 году.