Romarheim er cand.polit. med hovedfag i statsvitenskap fra Universitetet i Oslo og har en doktorgrad i krigsstudier fra King’s College London.