Als jonge speler startte hij zijn carrière bij het jeugdteam van Beitar Nes Tubruk. Hierna speelde hij nog bij Beitar Jerusalem en Hapoel Petah Tikva. Zijn doorbraak volgde in 2005, toen hij verhuisde naar Maccabi Haifa. Hij zou voor vijf jaar bij deze club blijven, waaronder ook één jaar op huurbasis bij Hapoel Tel Aviv. In zijn periode bij Maccabi Haifa scoorde hij 59 doelpunten in 125 wedstrijden. In juni 2010 werd Shlomi verkocht aan het Belgische KAA Gent. Er was € 1 000 000 mee gemoeid.
Als international startte hij bij de U21 van Israël. Maar bij zijn debuut, in februari 2004, voor de eerste ploeg van Israël tegen Azerbeidzjan lukte hem direct al een hattrick.
In juli 2010 werd Arbeitman getransfereerd van Maccabi Haifa naar het Belgische KAA Gent. Hij kreeg er het nummer 23. Op 31 juli maakte hij z'n debuut als invaller voor Adnan Čustović in de gewonnen wedstrijd van Gent tegen KVC Westerlo.
Naast het veld valt Arbeitman ook op. Zo liet hij optekenen dat hij alleen koosjer vlees eet. Kort na zijn komst zei hij tegen journalisten: “”Omdat ik Joods ben, eet ik alleen koosjer vlees. Dat is soms een probleem, maar het lukt wel. We gaan soms ook inkopen doen in Antwerpen.”
.svg){kind=small}
