Klubben er opprinnelig en sammenslåing av gutteklubben Troll fra Tåsen og Berg (stiftet i 1936) og en udøpt gutteklubb på Nordberg (konstituert 3.11.1940).

Sammenslåingen skjedde 3. november 1940 og Sigmund Ruud (biografi) ble valgt til klubbens første formann. Klubben fikk navnet Troll og hadde i starten 67 medlemmer.

Medlemmene de første årene var aktive innen orientering, tennis og skisport. Spesielt var det stor interesse for skihopp i krigsårene og en liten bakke inne i skogen ved Kringsjå ble sentrum for både små og store hoppstjerner. Dette hoppmiljøet ble ført videre i et større hoppanlegg i Skjervenåsen i Maridalen som ble anlagt der i 1943.

Da klubben Troll søkte opptak i Norges Idrettsforbund i 1945, måtte den skifte navn for å unngå forveksling med klubben Troll i Rindal, og navnevalget falt på Koll. Samme året ble klubben tatt opp i Norges Orienterings-forbund og i Norges Skiforbund.

Ved stiftelsen sto det i lovene at klubben først og fremst var en klubb for gutter fra Berg, Nordberg og Sogn distrikt. Men i 1945 ble det dannet en damegruppe der håndball var hovedinteressen.

Etter hvert ble nye idretter innlemmet i klubben: guttefotball i 1947, herrehåndball i 1950, friidrett i 1950, jentefotball sent på 60-tallet, volleyball i 1986 og til slutt klatring i 1998. I perioden 1947 til 1956 hadde klubben også en gruppe med bueskyttere. I 2010 startet klubben igjen opp med hopp i Trollbakkene.