Hallstein Vemøy har vore i NRK sidan 1993, først som nynorskpraktikant og vikar ved NRK Møre og Romsdal, seinare som vikar både i Dagsrevyen og NRK Hordaland, der han også arbeidde som vaktsjef for programmet Norge i dag.
Frå januar 2000 var han tilsett som nyheitsleiar i NRK Hordaland, og i 2004/2005 var han fungerande redaksjonssjef same stad. Han blei tilsett som redaktør ved NRK Møre og Romsdal 1. juli 2005, og byrja i stillinga 16. september.
Vemøy er frå Sykkylven, er gift og har to born. Han har mellomfag i sosiologi og har studert arbeids- og organisasjonspsykologi ved Universitetet i Bergen. Vemøy har også medieutdanning i fjernsynsjournalistikk frå Høgskulen i Volda.