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. 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.