Kolbjørnsen tok sin ingeniørutdannelse ved Trondhjems tekniske skole i perioden 1878–1882. Den første tiden han bodde på Haiti arbeidet han som ingeniør på en kaffeplantasje.