El Sunderland AFC se fundó en 1879, inicialmente como Sunderland and District Teachers' Association Football Club, un equipo formado por maestros locales; un año después se abrió la membresía a personas ajenas a la docencia y el club adoptó su nombre actual. El Sunderland se convirtió rápidamente en una de las fuerzas líderes del fútbol inglés, conquistando seis campeonatos nacionales, en 1892, 1893, 1895, 1902, 1913 y 1936.
El club también ganó la Copa de Inglaterra en dos ocasiones, en 1937 y de nuevo en 1973, cuando, siendo un equipo de Segunda División, venció en la final al Leeds United, uno de los clubes más fuertes de la época, un resultado que todavía se considera una de las mayores sorpresas de la historia de la competición.
El apodo The Black Cats no acompañó al club desde sus inicios: se adoptó oficialmente en 2000, tras una votación entre los aficionados, aunque el motivo del gato negro ya aparecía en la simbología del club desde principios del siglo XX. Anteriormente, en la época en que el equipo jugaba en Roker Park, se conocía a jugadores y aficionados como los "Rokerites".
La sede actual del club es el Stadium of Light, inaugurado en 1997 sobre el terreno de la antigua mina de carbón de Monkwearmouth. El nombre del estadio, al igual que el monumento a la lámpara de Davy situado frente a él, hace referencia al pasado minero de la región. Los colores rojo y blanco del club han sido durante generaciones una parte importante de la identidad de una ciudad donde el fútbol ocupa desde hace mucho tiempo un lugar especial en la cultura local.