Han var stortingsrepresentant for Nord-Trøndelag 1922–1945, og møtte tidvis som vararepresentant 1945–1949. Han var medlem av Stortingets næringskomité og Stortingets sjøfarts- og fiskerikomité. Kirkeby-Garstad var konstituert landbruksminister i Peder Kolstads regjering i 1932 samt handelsminister i Jens Hundseids regjering 1932–1933. Kirkeby-Garstad ble første gang medlem av Vikna herredsstyre i 1905, og var varaordfører 1917–1919. Han var venstremann frem til dannelsen av Bondepartiet i 1920. Han var medlem av Norges Bondelags landsstyre 1922–1926 og medlem av Bondepartiets landsstyre 1922–1926 og 1931–1933.