Olsen gikk på videregående skole i Vadsø, og utdannet seg deretter til samfunnsviter ved Universitetet i Tromsø (UiT), med tileggsfagene historie, psykologi, organisasjonsteori og prosjektledelse, samt intern kompetanseheving i NRK innenfor journalistikk og ledelse.