Sunde gikk Befalsskolen for kavaleriet og ble beste elev i kull 1973–1974. Han ble deretter troppsoffiser i Oppklaringseskadronen i Brigaden i Nord-Norge. Etter dette tjenestegjorde han som instruktør på Befalsskolen for kavaleriet frem til 1976. Han fullførte Krigsskolen i 1979 og ble løytnant. Han ble rittmester i 1983 og gjennomførte Hærens stabsskole 1 i 1986. I utlandet har han vært student ved Führungsakademie der Bundeswehr i Hamburg, hvor han gikk det nasjonale hovedkurset fra 1987 til 1989, og har eksamen fra US Army War College fra 1999.