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.
Årets kolling
2015 Linn Louise Kvaale
2014 Andreas Gjesdal
2013 Team Milslukern
2011 Øyvind Baanerud
2010 Morten Biong Nilsen
2009 Hans Olav Hamran
2008 Henrik Bender Grønstad
2006 Anne-Tine Markset
2005 Thor Gjesdal