Kolle spilte i barneårene for Fredrikstad-klubben Cicignon. Fra tidlige tenår spilte han for Lyn, klubben hans far hadde gjort karriere for over ti sesonger. Mens faren var kjent som en hardtspillende back, var han selv kjent som en teknisk slepen midtbanespiller.