Kolja Oudenne ist geborener Berliner, wurde aber nach seinem 14. Lebensjahr im Nachwuchsleistungszentrum des FC Bayern München ausgebildet. Das bescherte ihm zudem drei Einsätze in der schwedischen U16-Nationalmannschaft ein. Zur Saison 18/19 kehrte er nach Berlin zurück und spielte in der U19-Regionalliga-Mannschaft des FC Hertha 03 Zehlendorf. Mit 32 Einsätzen und 13 Toren empfahl sich der Mittelfeldspieler für die erste Herrenmannschaft der Zehlendorfer.