Tromsø IL ocupa un lugar singular en el fútbol noruego por el entorno en el que ha construido su historia. El club fue fundado el 15 de septiembre de 1920 en Tromsø, en el norte de Noruega, muy al norte del círculo polar ártico. Su apodo Gutan, que significa «los chicos» en el dialecto local, refleja el carácter regional que siempre ha formado parte de su identidad. Tromsø viste tradicionalmente de rojo y blanco y disputa sus partidos como local en Romssa Arena.
Durante buena parte de la primera etapa del fútbol noruego, los clubes del norte competían en torneos regionales separados. Tromsø conquistó el campeonato del norte de Noruega en 1931, 1949 y 1956, antes de que la integración de los clubes septentrionales en el sistema nacional permitiera a los equipos de la región competir por los principales títulos del país. Tromsø alcanzó por primera vez la máxima categoría en 1985 y poco después se consolidó en el fútbol nacional.
El primer gran éxito nacional del club llegó en 1986, cuando Tromsø conquistó la Copa de Noruega. Fue un logro especialmente importante para un equipo del norte del país y le permitió disputar por primera vez una competición europea. En la Recopa de Europa de 1987 se enfrentó al St Mirren escocés. Tromsø perdió 1-0 en la ida en Escocia, mientras que el encuentro de vuelta en Noruega terminó sin goles.
Las mejores campañas ligueras de Tromsø llegaron en 1990 y 2011, cuando terminó como subcampeón de Noruega. El club nunca ha ganado el campeonato nacional, pero en distintas etapas ha competido por las posiciones más altas de la máxima categoría. La segunda Copa de Noruega llegó en 1996, cuando Tromsø derrotó por 2-1 al también club del norte Bodø/Glimt en la final. El partido tuvo una importancia histórica, ya que fue la primera final de la Copa de Noruega disputada por dos equipos del norte del país.
El fútbol europeo ha proporcionado algunos de los momentos más recordados de la historia del club. El ejemplo más famoso se produjo en la Recopa de Europa 1997/98, cuando Tromsø derrotó al Chelsea por 3-2 en casa en un partido disputado bajo una intensa nevada. Las condiciones meteorológicas extraordinarias se convirtieron en parte de la historia del encuentro, mientras que el resultado sigue siendo una de las victorias europeas más conocidas de un club noruego. Chelsea ganó la vuelta por 7-1 en Stamford Bridge, pero el triunfo local ya había otorgado a Tromsø un lugar permanente en la memoria del fútbol europeo. En 2005, Tromsø protagonizó otro resultado destacado al eliminar al Galatasaray de la Copa de la UEFA después de ganar 1-0 en casa y empatar 1-1 en Estambul.
Tromsø ha participado en numerosas ediciones de las competiciones de clubes de la UEFA, incluidas la Copa de la UEFA y la Europa League. El club alcanzó la fase de grupos de la Copa de la UEFA en 2005/06 y posteriormente llegó a la ronda de play-off de la Europa League en 2009/10 y 2012/13. En la Europa League 2013/14 volvió a alcanzar la fase de grupos y se enfrentó, entre otros, al Tottenham Hotspur. Estas campañas convirtieron a Tromsø en un representante habitual del fútbol noruego en Europa, a pesar de las particularidades geográficas y climáticas de su ciudad.
El club también ha desempeñado un papel importante en la formación de futbolistas noruegos. Entre los jugadores vinculados a Tromsø se encuentran Sigurd Rushfeldt, Morten Gamst Pedersen, Ole Martin Årst, Steinar Nilsen y Per-Mathias Høgmo. Rushfeldt quedó especialmente asociado al club y marcó 172 goles con Tromsø según los registros históricos de la propia entidad.
La historia de Tromsø se basa menos en una larga lista de campeonatos nacionales que en su capacidad para mantenerse en la élite pese a su ubicación remota. Dos Copas de Noruega, dos subcampeonatos de liga y varias campañas europeas memorables han dado a Tromsø IL un lugar singular en el fútbol noruego. La combinación de identidad septentrional, colores rojo y blanco, condiciones climáticas exigentes y una larga presencia en las competiciones europeas convierte al club en uno de los equipos más reconocibles de Escandinavia.