Axel Kolle debuterte i norsk toppfotball 12. mai 1991 for Lyn i en kamp laget slo 1-0. På dette tidspunktet hadde Kolle allerede representert det norske G-17 landslaget ved to anledninger, samt vunnet den norske cupen for juniorer for Lyn med blant annet Jan-Derek Sørensen på laget. Han hadde også vært på treningsopphold hos og som 14-åring. Juni 1991 valgte Kolle å gå på lån ut sesongen til , som han sammen med sin eldre bror Kristian hadde trent med tidligere. Oppholdet ble ingen suksess da Kolle fikk det vanskelig også i Fredrikstad med å spille seg inn på laget. Han spilte syv kamper for klubben.