Ulvestad debuterte for Tomrefjord som 14-åring. Han gjorde seg bemerket allerede på kretslaget, noe som førte til fast plass på kretslag og distrikslag. Han ble ikke lenge etter dette kontaktet av Molde som ønsket hans bidrag i talentgruppen.