«Мидлсбро» — клуб, основанный в 1876 году членами местного крикетного клуба, — один из старейших футбольных клубов северо-востока Англии. В любительские годы клуб дважды побеждал в Кубке Англии среди любителей (FA Amateur Cup) — в 1895 и 1898 годах, прежде чем в 1899 году окончательно перешёл на профессиональные рельсы и вступил в Футбольную лигу. В 1905 году «Мидлсбро» приобрёл у «Сандерленда» нападающего Альфа Коммона за 1000 фунтов стерлингов — это был первый в истории мирового футбола трансфер, стоимость которого превысила четырёхзначную сумму.
Лучший результат клуба в чемпионате — третье место в тогдашнем Первом дивизионе — был показан в сезоне 1913/14. На протяжении большей части XX века «Мидлсбро» регулярно выступал в двух высших дивизионах английского футбола, а в 1992 году вошёл в число клубов-основателей Премьер-лиги. Долгое время, однако, клубу не удавалось завоевать ни одного крупного трофея.
Ситуация изменилась в 2004 году, когда «Мидлсбро» обыграл «Болтон Уондерерс» со счётом 2:1 в финале Кубка лиги на стадионе «Миллениум» в Кардиффе, добыв первый крупный трофей в своей истории.
Два года спустя «Мидлсбро» пережил самое яркое европейское приключение среди английских клубов, не входящих в традиционную элиту. Под руководством тренера Стива Макларена команда дошла до финала Кубка УЕФА 2006 года благодаря двум невероятным камбэкам на «Риверсайде». В четвертьфинале, уступив 0:2 в Швейцарии и оказавшись в начале ответного матча на грани поражения (0:3 по сумме двух встреч), «Мидлсбро» отыгрался и победил со счётом 4:1 «Базель». В полуфинале, после поражения 0:1 в гостях от бухарестской «Стяуа», команда вновь отыграла двухмячевое отставание по сумме двух матчей, выиграв дома 4:2 — в обоих случаях решающий, поздний гол забивал нападающий Массимо Маккароне. Сам финал, сыгранный в Эйндховене против «Севильи», не принёс сказочной развязки: «Мидлсбро» уступил со счётом 0:4 «Севилье», в составе которой дублем отметился Энцо Мареска, а капитан Гарет Саутгейт довёл команду лишь до серебряных наград турнира.
С 1995 года «Мидлсбро» проводит домашние матчи на стадионе «Риверсайд», построенном на берегу реки Тис после 92 лет выступлений на «Эйрсом Парк». Известный болельщикам просто как «Боро», клуб на протяжении последующих двух десятилетий курсировал между Премьер-лигой и Чемпионшипом, но именно Кубок лиги 2004 года и поход до Эйндховена остаются двумя определяющими достижениями в его истории.