Han kom fra Gulen i Sogn og Fjordane, og var i 30 år kommunestyremedlem og i flere år varaordfører. I mange år var Kjellevold formann i jordstyret og satt i styret i Gulen Sparebank. På hjemplassen Dalsøyra startet han et lite meieri.