Garde ble student fra Aarhus Katedralskole i 1957. Garde ble løytnant i Søværnet i 1961 og gjorde deretter både tjeneste på sjøen og på land. Han underviste på Aarhus Universitet og Københavns Universitet og gjennomførte stabskurs i Storbritannia og USA. Som den første utlending mottok han gullmedaljen fra United States Naval Institute for en prisoppgave.