Kolstad er skuespillerutdannet ved The Arts Educational School i London, hvor han gikk ut i 1995. I 1996 var han ett år ved Rogaland Teater. I 1998 spilte han rollen som Edvard Munch i dokumentarfilmen . Samme år hadde han en hovedrolle i spillefilmen , hvor han spilte Allan. Senere dette året fikk han rollen som Jens-August Anker-Hansen i . Han har også hatt regi på 20 episoder av serien.