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.
