El Fredrikstad FK ostenta una de las trayectorias más gloriosas y respetadas en la historia del fútbol noruego. Fundado el 7 de abril de 1903 en la ciudad portuaria de Fredrikstad, al sudeste del país, el club fue impulsado por pioneros locales con el objetivo de consolidar el balompié frente a los deportes de invierno. La escuadra viste tradicionalmente con una distintiva indumentaria compuesta por camiseta blanca con mangas rojas y pantalón rojo, estética que dio lugar a su célebre apodo Rødbuksene (Los Pantalones Rojos).
El feudo histórico de la entidad fue durante más de 80 años el Gamle Fredrikstad Stadion. En 2007, el equipo inauguró el moderno Fredrikstad Stadion, construido en los terrenos del antiguo astillero Værste, uniendo de manera simbólica el pasado industrial de la ciudad con su pasión deportiva. En el ámbito nacional, el Fredrikstad FK vivió su época dorada a mediados del siglo XX, consolidándose como una potencia dominante. La entidad cuenta en su palmarés con 9 títulos de Primera Liga de Noruega (conquistados en 1938, 1939, 1949, 1951, 1952, 1954, 1957, 1960 y 1961) y 11 Copas de Noruega (Norgesmesterskapet). Entre sus personajes más ilustres destacan el emblemático delantero Knut Brynhildsen, el goleador histórico Per Kristoffersen (máximo realizador de la liga en múltiples campañas), el centrocampista Bjørn Borge y el técnico Dag-Eilev Fagermo.
A nivel internacional, el Fredrikstad FK firmó una de las gestas más sonadas del fútbol escandinavo durante la Copa de Europa 1960/61. En la primera ronda del torneo, el conjunto noruego dio la gran sorpresa continental al eliminar al Ajax de Ámsterdam tras vencer por 4-3 en el partido de ida como local y certificar la clasificación con un empate 0-0 en suelo neerlandés. En décadas posteriores, el club participó en la Recopa de Europa, la Copa de la UEFA y la Liga Europa de la UEFA, disputando eliminatorias ante rivales como el Lech Poznań.
Tras superar una compleja etapa de reestructuración económica y varios años en categorías inferiores, el Fredrikstad FK logró culminar su retorno a la máxima categoría, la Eliteserien, devolviendo la hegemonía y la tradición a un club nueve veces campeón de Noruega.