Gunvaldsen ble uteksaminert fra Befalsskolen for Infanteriet i 1950, Krigsskolen i 1954 og Stabsskolen i 1965.