Born in Israel in the city of Haifa, Shlomo had started playing gigs around town with local bands at the age of 15. Couple of years later he had formed the band Impolite.