Hellestveit var tidligere skiinstruktør på Gautefall i Telemark før han tok førstegangstjenesten i forsvaret. Der var han i to år og tjenestegjorde i minedykkertroppen. Han tok så studier i Australia, men endte på Handelshøyskolen BI i Bergen. Han ble deretter tatt opp ved Statens teaterhøgskole i Oslo.