Som 22-åring, underveis i trenerutdanningen ved Norges idrettshøgskole, ble Olsen i 2007 indnlemmet i Vålerenga Fotballs elitesatsing under Martin Andresen og gikk gradene som gutte-, junior- og rekruttrener, i tillegg til å gjøre analyser for eliteserielaget.