Hjelbrekke studerte IT ved Universitetet i Oslo (1970–1976). Han har i mange år arbeidet i databransjen, blant annet for IBM.