Fotballgruppa startet i 1907, men holdt det bare gående i en sesong. I 1914 forsøkte fotballgruppa seg igjen, men etter to sesonger var det slutt igjen. Alle gode ting er tre, og i 1921 startet de nok en gang. I årene 1928 til 1933 spilte IBK flere gode kamper og nådde hovedserien. I 1933 meldte Birkebeineren seg inn i Arbeidernes Idrettsforbund, og i 1935 ble laget AIF-mestere etter 2-1 seier over Sparta fra Sarpsborg på Dæhlenengen grusbane. IBK gjentok triumfen i 1939 da Sprint, Moss ble slått 1-0 foran 5 000 tilskuere på Bislett.