Kolbjørn gikk lærerskole i Trondheim og tok videreutdanning i musikk på Hamar lærerhøgskole. Han arbeidet som lærer mesteparten av yrkeslivet med et avbrekk som leder på Botten Settefisk AS.