Kallestad gikk lærerskolen på Voss hvor han tok eksamen i 1868. Han arbeidet som lærer på Glesnes og som klokker i Kausland kirke. Da Sund og Austevoll Sparebank ble stiftet i 1896 var Kallestad styremedlem, et verv han beholdt helt frem til 1937, året før han døde.