Sunde ble født i Bergen i 1915. Familien hans flyttet fra Holsnøy til Oslo i 1930. Under andre verdenskrig var Sunde leder for en lokal gruppe av Milorg, den norske væpnede motstanden mot den nazistiske okkupasjonen. Han var til stede ved Akershus festning i Oslo den 8. mai 1945, da Tyskland kapitulerte og formelt overlot festningen til Milorg. Det norske flagget ble heist for første gang siden 1940, og Norge var igjen en fri og suveren nasjon.