Etter utdannelsen arbeidet Hellerslia ett år som juridisk konsulent i Statens forurensningstilsyn. Deretter arbeidet han i tre år som førstekonsulent i Justisdepartementets lovavdeling. Fra 1997 til 1999 var han dommerfullmektig ved Sand Herredsrett i Grimstad. I årene 1999–2010 var han advokat og selvstending næringsdrivende i Grimstad. I årene 2010–2019 var han tingrettsdommer ved Kristiansand tingrett. Siden 2019 og fram til han ble utnevnt til høyesterettsdommer var han lagdommer ved Borgarting lagmannsrett.