Hjelmeland ble født i Bergen. Han fullførte utdannelsen ved Teaterhøyskolen i 1991 og scenedebuterte samme år som skomakergutten i H. C. Andersens på Oslo Nye Teater. Han ble året etter ansatt ved Nationaltheatret og var ansatt der til han sa opp i 2020. Under disse årene var han også virksom ved flere andre teater, samt deltatt i filmer og TV-produksjoner.