Ellefsen har utdannelse fra Møre og Romsdal fiskeritekniske høgskole og en tidligere yrkeskarriere innen fiskeindustri, fiskeeksport og oppdrettsnæring.