«Сандерленд» основан в 1879 году, первоначально как Sunderland and District Teachers' Association Football Club — команда, созданная местными школьными учителями; уже через год членство открыли для всех желающих, и клуб принял своё нынешнее название. «Сандерленд» быстро стал одной из ведущих сил английского футбола — в 1890-х годах под руководством первого тренера Тома Уотсона клуб выиграл три чемпионских титула за четыре сезона, за что основатель Футбольной лиги Уильям Макгрегор прозвал команду «командой всех талантов» (Team of All Talents). Всего «Сандерленд» завоевал шесть чемпионских титулов страны — в 1892, 1893, 1895, 1902, 1913 и 1936 годах — и провёл рекордные на тот момент 68 сезонов подряд в высшем дивизионе, вплоть до 1958 года.
Среди исторических достижений клуба — рекордная победа 9:1 над принципиальным соперником, «Ньюкасл Юнайтед», одержанная на «Сент-Джеймс Парк» в 1908 году и до сих пор остающаяся крупнейшим счётом в истории этого дерби. В составе чемпионской команды сезона 1935/36 блистал результативный дуэт нападающих Райча Картера и Бобби Гёрни, на счету которых суммарно 62 из 109 голов клуба в том чемпионате.
Клуб также дважды выигрывал Кубок Англии — в 1937 году, а затем в 1973 году, когда, выступая во втором дивизионе, обыграл в финале «Лидс Юнайтед», один из сильнейших клубов той эпохи; этот результат до сих пор считается одной из крупнейших сенсаций в истории турнира.
Прозвище «Чёрные кошки» сопровождало клуб не с самого начала — оно было официально принято лишь в 2000 году по итогам голосования болельщиков, хотя образ чёрной кошки присутствовал в символике клуба ещё с начала XX века. Ранее, во времена выступлений на стадионе «Рокер Парк», игроков и болельщиков называли «Рокеритами».
После долгих лет спада и колебаний между дивизионами — включая два подряд вылета в 2017 и 2018 годах, отбросивших клуб вплоть до Лиги 1, — «Сандерленд» в мае 2025 года драматично вернулся в Премьер-лигу, выйдя туда через стыковые матчи плей-офф под руководством тренера Режиса Ле Бри; для болельщиков с берегов реки Уир этот момент сравним с лучшими страницами истории клуба.
Современным домом клуба служит открытый в 1997 году «Стэдиум оф Лайт», построенный на месте бывшей угольной шахты «Монквермут». Название арены, как и установленный перед ней памятник шахтёрской лампе Дэви, отсылает к горнодобывающему прошлому региона. Красно-белые цвета клуба на протяжении многих поколений остаются важной частью идентичности города, где футбол давно занимает особое место в местной культуре.