Etter middelskolen i Kristiansund begynte han som kontorist. Han hadde et utenlandsopphold hos et sjøforsikringsselskap i Berlin fra 1896 til 1898, hvorpå han ble fullmektig ved G. Gravems sjøassuranse-, agentur- og skipsmeglerforretning i hjembyen. I 1899 etablerte han sin egen sjøassuranse- og befraktningsvirksomhet, samtidig som han ble disponent i Møre Skjærgaards Dampskibsaktieselskab med rutegående post- og passasjertrafikk til Hitra, Frøya, Smøla og Romsdalen. Witzøe utvidet virksomheten med dampskipsekspedisjon, spedisjon, sjøassuranse og befraktning, spesielt av sild.