Grandhagen gikk i 1974 ut av Befalsskolen for infanteriet. I 1978 ble han uteksaminert fra Krigsskolen. Grandhagen tok Hærens stabsskole og studert ved École supérieure de guerre interarmées i Paris.