Kirkeby-Garstad var medlem av Vikna kommunestyre 1934–1937 og 1948–1975, varaordfører 1948–1951 og ordfører 1956–1975. I hans ordførerperiode ble det broforbindelse over Langsundet mellom Ytter-Vikna og Mellom-Vikna. Han var vararepresentant til Stortinget fra Nord-Trøndelag 1954–1969, og møtte i nærmere ett år til sammen for Inge Bartnes og Jon Leirfall. Foran stortingsvalget i 1969 tapte han renominasjon i en votering mot Johan J. Jakobsen. Kirkeby-Garstad var formann i både Vikna bondelag og Vikna senterparti.