Han vokste opp på slektsgården Garstad i Vikna som sønn av gårdbruker, lensmann og stortingsmann Ivar Kirkeby-Garstad og hustru Agnes Horseng. En eldre bror var gårdbruker og ordfører Lars Kirkeby-Garstad. Han giftet seg i 1935 med Astrid Borgan. Etter Namdals folkehøgskole og landbruksskole ble han i 1933 lensmannsbetjent og fullmektig i Vikna og Nærøy, etter hvert med sin egen far som lensmann. I 1947 ble han konstituert i farens stilling, og i 1948 ansatt som lensmann. I 1965 ble lensmannsdistriktet delt, så Kirkeby-Garstad var lensmann i Vikna frem til han avgikk med pensjon i 1976.[1][2]
Kirkeby-Garstad var formann i Vikna Senterparti, styremedlem i Nord-Trøndelag Senterparti og satt i Vikna kommunestyre fra 1952 til 1963 og igjen fra 1968 til 1983. I sin siste periode, fra 1980 til 1983, ble han som 71-årig pensjonist valgt til ordfører.[3] Han var styreformann i Vikna Sparebank fra 1963 til 1979 samt styremedlem i Namdalens Aktie-Dampskibsselskab/Namdalens Trafikkselskap fra 1965. Han hadde også verv i mållag og ungdomssamlag.[1][2]
