Olsen er utdannet siv.ing. fra NTH. I 2006 tok han en doktorgrad i ledelse og etikk ved Handelshögskolan ved Göteborgs universitet. Avhandlingen var om etiske dilemma for ledere i konkurranseutsatt arbeidsliv.