Kolle startet yrkeskarrieren ved Sentralsykehuset i Østfold. I 1985 etablerte han privatklinikken Klinikk 8 (senere kjent som Aviva Helse). Deretter var han i mange år kirurg ved Gulleråsen kirurgiske klinikk i Holmenkollåsen.