Idéen om Fosenborg ble født i august i det Herrens år tjuenulltre, da en 30-årsdag ble feiret på relativt fuktig vis. Gamle fotballspillere fant ut at de ikke ønsket å kaste bort sine talenter, og klubben ble stiftet kort tid etter. Visne godføtter kom atter til liv, og de melkehvite lår og leggene fikk igjen se sollyset. Snart kunne man observere halvgamle kailler kauke «hit» og «sænter», mens de sprang rundt i sine tilårskomne og noe trange shortser.
Stallen 2004: Christofer Eriksen, Morten Jensen, Ragnar Dahle, Per Aspli,
Roger Solhaug, Bjørnar Duun, Markus Steen, Børge Johansen, Ronny
Barstrand, Haakon Magnus Jakobsen, Arild Dahl, Stian Loholt.Fosenborg debuterte som lag i det organiserte systemet for bedriftsfotball klokka 21.40 den 27.april 2004. Det endte til slutt med seier, og siden satte laget virkelig sitt preg på 6.divisjons avdeling B. Da siste seriekamp ble spilt 5.oktober, kunne et fornøyd lag gjøre opp status for sin debutsesong.
For opprykk ble det med klar margin. Med 10 seire, 1 uavgjort og kun ett tap var det et fornøyd Fosenborgmannskap som kunne ta en velfortjent vinterpause.
Spillere i avgang: Bjørnar Duun, Arild Dahl, Haakon Magnus Jakobsen.Nye spillere: Erling Neerland Lone, Jørgen Andersen, Bjørn Jensen.
Foran sesongen 2005 ble det naturlig nok stilt store forventninger til laget. Ville seiersrekka fortsette? Kunne laget klare enda et opprykk? Hadde motstanderne blitt bedre? Spørsmålene var mange. Sesonginnledningen bar foruorligende varsler. Med tap i lagets to første kamper, ble det hvisket om nedrykk i gangene på Fosenborgbrakka. Mannskapet viste seg likevel sterkt nok til å takle motgangen. I løpet av de resterende elleve kampene vant Fosenborg ti! Nok et opprykk kunne dermed feires av klubbens spillere, ledelse og supportere. Høsten 2005 gav Fosenborg ut sin første DVD.
Spillere i avgang:Børge Johansen, Ronny Barstand
Nye spillere: Johan Vikan, Jim Bakerød.
Hva ville så 2006 bringe? Ville også dette året gi sort suksess? Klubben stilte sterkt rustet da våren nærmer seg. Med fantastiske treningsforhold på Lerkendal kunstgress så man et topptrimmet Fosenborg da våren nærmet seg. Tradisjonen tro ble det tap i seriepremieren, men deretter fosset Fosenborg fram, og laget avga ikke flere poeng dette året.
Spillere i avgang: Ingen
Nye spillere: Ingen
Foran 2007-sesongen regnet de fleste med nok et år med gode resultater. Og selv om det ble stilt spørsmålstegn om stallen var stor nok, hadde bookmakere allerede utropt de sortkledde til opprykksfavoritt i 3. divisjon. Mange trodde nok at de gode treningsforholdene på Hoeggen ville skape godt trente spillere når våren nærmet seg, men nettopp denne sesongen ble en gedigen nedtur. Tap erstattet tap, manager Solhaug måtte gå og ble erstattet av Ragnar Dahle. Managerskiftet førte til at klubben fikk en ny giv og berget plassen i 3. divisjon.Spillere i avgang: Jim Bakerød.
Nye spillere: Inge Nervik, Børge Johansen, Sindre Dahle.
Om 2007-sesongen var vanskelig, ble 2008 et foreløpig høydepunkt. 3. plass i divisjonen gav opprykk! Seier 4-2 mot norgesmester Bama Kickers var muligens tidenes prestasjon av et FBK i fantastisk høstform. I sesongens siste kamp ble opprykket sikret med scoring på overtid.Spillere i avgang: Jørgen Andersen, Børge Johansen.
Nye spillere: Ingen
Våren 2009 debuterte Fosenborg i 2. divisjon avdeling A. I løpet av fem hektiske sesonger hadde laget klatret fra laveste til nest høyeste nivå. Sesongen ble gjennomført til godkjent pluss. Femteplass på tabellen var som forventet, men med bedre uttelling burde faktisk Fosenborg rykket opp til 1. divisjon dette året.
Spillere i avgang: Johan Vikan
Nye spillere:Sindre Meling
Foran 2010-sesongen ble stallen forsterket da Sindre Meling ble hentet fra Fundator. Nå ble det snakket om opprykk i gangene på Fosenborgbrakka. Men sedvanlige meningsløse poengtap mot svak motstand i vårsesesongen bidro til at det nok en gang ble femteplass. Manager Dahles dager var talte, og inn fra øst kom polakken Sandor Majewski.
Spillere i avgang: Ingen
Nye spillere:Vegard Ulfsnes, Marcus Bendixen.
2011 ble det store satsingsåret. Inn kom Marcus Bendixen og Vegard Ulfsnes. Om laget noen gang skulle ta steget til høyeste nivå, var det nå. Men to raske tap i vårsesongen førte laget for langt bak seiersmaskiner som TF Legends og Vegvesenet. Da hjalp det ikke at Fosenborg avsluttet sesongen med seks seirer på de åtte siste kampene. Fjerdeplass i 2. divisjon var likevel tidenes beste prestasjon.
2012! Førstedivisjon! Endelig skulle FBK opp å smake på toppnivået. Endelig skulle man kjempe om det virkelige seriegullet. Men med Erling Neerland Lones tidlige skade og med Inge Nervik på vei til Klæbu, ble det tungt. Og når også Vegard Ulfsnes pakket sekken halvveis i sesongen, begynte stallen å bli tynn. En kjøpekåt Harald Martin Flatås saumfarte byen og kom over kvalitetsspillere som Solbu, Moberg og Kamstrup, men plassen var ikke til å redde. Det til tross for at FBK begynte å få sving på det utover høsten, og at det kun var marginer som skilte fra sikker plass.Spillere i avgang: Inge Nervik, Vegard Ulfsnes
Nye spillere: Erik Lånke Solbu, John Moberg, Esben Kamstrup
2013 betydde tilbake scratch, 2. divisjon og et mer passende nivå. Men sesongen ble et langt mareritt med stang ut i de fleste av kampene. Mer er det ikke å si om den saken.
Spillere i avgang: Sindre Dahle, Bjørn Jensen
Nye spillere: Torkil Finnanger, Nils Endre Øverland
2014 og tredjedivisjon. Kunne det passe bedre? Nedrykket var et faktum i 2013, og ble vedtatt på julebordet den 21. desember. Det skulle vise seg at FBK var havnet på rett hylle. Sesongen ble en berg- og dalbane av opp- og nedturer. Fra storseier i serieåpninga til braknederlag i runde 2. Fosenborg havnet likevel på øvre halvdel med flere seire enn tap.
Spillere i avgang: Ingen
Nye spillere: Morten Jensen
Foran 2015-sesongen ble det lagt fram forslag om 5. divisjon, noe som ikke ble godt tatt imot blant klubbens ambisiøse venstrefraksjon. Alle høylydte diskusjoner var likevel uvesentlige, siden kretsen plasserte FBK i 2. divisjon. Sesongen begynte oppløftende med flere seire, men etterhvert gikk det betydelig tyngre. Inn kom kometen Øyvind Bjørgum. Det ble også børstet støv av Erling Neerland Lone, og med disse to brikkene på plass kom trepoengerne. Høydepunktet var da serieleder Norconsult ble sendt hjem som slakt i september.
Spillere i avgang: Ingen
Nye spillere: Erling Neerland Lone, Øyvind Bjørgum
I 2016 er FBK atter plassert i 3. divisjon. Stallen ser solid ut, og harmonien råder på Wilhelmsmyhr. Vi spår et gullår for Fosenborg.
Spillere i avgang: Morten Jensen
Nye spillere: Ingen
