Rola tradycyjnej wylęgarni talentów i jednego z najważniejszych fundamentów historycznych norweskiej piłki nożnej definiuje tożsamość Fredrikstad FK. Założony 7 kwietnia 1903 roku w portowym mieście Fredrikstad w południowo-wschodniej Norwegii, klub powstał z inicjatywy entuzjastów sportu poszukujących alternatywy dla popularnych wówczas dyscyplin zimowych i lekkoatletyki. Zespół tradycyjnie występuje w charakterystycznych czerwono-białych strojach (białe koszulki z czerwonymi rękawami oraz czerwone spodenki), które stały się rozpoznawalnym symbolem w całym kraju i przyniosły drużynie przydomek Rødbuksene (Czerwone Spodenki).
Historyczną siedzibą klubu przez ponad osiem dekad był zasłużony Gamle Fredrikstad Stadion. W 2007 roku zespół przeniósł się na nowoczesną arenę Fredrikstad Stadion, wzniesioną na terenach dawnej stoczni Værste, co w unikalny sposób połączyło przemysłowe dziedzictwo miasta z jego sportową pasją. W rozgrywkach krajowych Fredrikstad FK zapisał jedną z najbogatszych kart w historii norweskiej Hovedserien i Eliteserien. Klub ma na swoim koncie 9 tytułów mistrza Norwegii (wywalczonych w latach 1938, 1939, 1949, 1951, 1952, 1954, 1957, 1960 oraz 1961) oraz 11 Pucharów Norwegii (Norgesmesterskapet), co plasuje go w ścisłej czołówce wszech czasów. Wśród najważniejszych postaci w dziejach klubu wymienić należy legendarnego napastnika Knuta Brynhildsena, wybitnego strzelca Per Kristoffersena (wielokrotnego króla strzelców ligi), pomocnika Bjørna Borge oraz współczesnego bohatera Rayeema Pera i trenera Dag-Eileva Fagermo.
Na arenie międzynarodowej Fredrikstad FK zasłynął historycznym wyczynem w Pucharze Europy Mistrzów Klubowych w sezonie 1960/1961. W I rundzie rozgrywek norweski zespół sprawił ogromną sensację, eliminując utytułowany holenderski Ajax Amsterdam po zwycięstwie 4:3 u siebie oraz remisie 0:0 w rewanżu na wyjeździe. Sukces ten przeszedł do historii jako jedno z największych zwycięstw norweskiego futbolu klubowego w Europie. W późniejszych latach zespół regularnie próbował swoich sił w Pucharze Zdobywców Pucharów oraz Pucharze UEFA i Lidze Europy, rywalizując m.in. z zespołami takimi jak Lech Poznań.
Po latach zmagania się z problemami finansowymi oraz spadkiem do niższych klas rozgrywkowych, Fredrikstad FK przeszedł proces skutecznej odbudowy, powracając do norweskiej ekstraklasy Eliteserien i przywracając dawny blask wielokrotnemu mistrzowi kraju.