Gunnerud startet sin militære utdanning ved Luftforsvarets befalsskole i Stavern. Etter å ha utdannet seg til artillerist, fullførte han Luftkrigsskolen og deretter jagerflyutdanning i USA. Han har også gjennomført høyere militær utdanning ved Forsvarets stabsskole og Forsvarets høgskole.