«Тромсё» занимает особое место в норвежском футболе благодаря условиям, в которых клуб на протяжении более ста лет строил свою историю. Он был основан 15 сентября 1920 года в Тромсё, на севере Норвегии, далеко за Полярным кругом. Прозвище команды Gutan, что на местном диалекте означает «парни», отражает её региональную идентичность. Традиционные цвета клуба — красный и белый, а домашние матчи проводятся на Romssa Arena.
В первые десятилетия развития норвежского футбола команды с севера страны выступали в отдельных региональных соревнованиях. «Тромсё» становился чемпионом Северной Норвегии в 1931, 1949 и 1956 годах. Постепенная интеграция северных клубов в общенациональную систему соревнований позволила командам региона бороться за главные футбольные титулы страны. «Тромсё» впервые вышел в высший дивизион в 1985 году и вскоре закрепился среди ведущих норвежских клубов.
Первый крупный национальный успех пришёл в 1986 году, когда «Тромсё» выиграл Кубок Норвегии. Для клуба с крайнего севера страны это стало важным достижением, а победа обеспечила команде дебют в европейских турнирах. В 1987 году «Тромсё» сыграл в Кубке обладателей кубков против шотландского «Сент-Миррена». Первый матч в Шотландии завершился поражением 0:1, а ответная встреча в Норвегии закончилась со счётом 0:0.
Лучшие результаты клуба в чемпионате Норвегии пришлись на 1990 и 2011 годы, когда «Тромсё» занимал второе место. Чемпионом страны команда никогда не становилась, однако неоднократно входила в число ведущих клубов высшего дивизиона. Второй Кубок Норвегии был завоёван в 1996 году, когда «Тромсё» победил в финале со счётом 2:1 другой северный клуб — «Буде-Глимт». Этот матч вошёл в историю как первый финал Кубка Норвегии, в котором встретились два клуба из Северной Норвегии.
Европейские турниры подарили «Тромсё» несколько наиболее памятных эпизодов его истории. Самым известным стал матч Кубка обладателей кубков 1997/98, когда норвежский клуб победил дома «Челси» со счётом 3:2 во время сильного снегопада. Необычные погодные условия стали частью истории встречи, а победа остаётся одной из самых известных европейских сенсаций норвежского клуба. В ответном матче на «Стэмфорд Бридж» «Челси» выиграл 7:1, однако домашняя победа уже обеспечила «Тромсё» заметное место в истории европейского футбола. В 2005 году клуб добился ещё одного крупного успеха, выбив «Галатасарай» из Кубка УЕФА после победы 1:0 дома и ничьей 1:1 в Стамбуле.
«Тромсё» неоднократно участвовал в европейских клубных турнирах УЕФА, включая Кубок УЕФА и Лигу Европы. В сезоне 2005/06 команда вышла в групповой этап Кубка УЕФА, а затем достигала раунда плей-офф Лиги Европы в сезонах 2009/10 и 2012/13. В Лиге Европы 2013/14 «Тромсё» вновь сыграл на групповом этапе, где одним из соперников стал «Тоттенхэм Хотспур». Эти выступления сделали клуб регулярным представителем Норвегии на европейской арене, несмотря на необычное географическое положение города.
Клуб также сыграл заметную роль в развитии норвежских футболистов. С «Тромсё» были связаны Сигурд Рушфельдт, Мортен Гамст Педерсен, Оле Мартин Орст, Стейнар Нильсен и Пер-Матиас Хёгмо. Особенно тесно с клубом связан Рушфельдт, который, согласно историческим данным самого «Тромсё», забил за команду 172 гола.
История «Тромсё» основана не на большом количестве чемпионских титулов, а на способности клуба добиваться высокого уровня несмотря на исключительное географическое положение и суровые климатические условия. Два Кубка Норвегии, два серебряных результата в чемпионате и несколько памятных европейских кампаний обеспечили «Тромсё» особое место в истории норвежского футбола. Северная идентичность, красно-белые цвета, сложный климат и многолетнее присутствие в европейских турнирах делают клуб одним из самых узнаваемых в Скандинавии.