Heier har militær utdannelse fra Krigsskolen og Forsvarets høgskole, samt mastergrad fra King's College London og en doktorgrad i statsvitenskap fra Universitetet i Oslo.