Levy was born Born on June 3, 1947 in Tel Aviv, Israel (at the time the British Mandate of Palestine). He began his career as a singer and music performer in various clubs around Tel Aviv. He also appeared in the musical Hair. During the 1970s, Levy performed in France for a duet known as "Shuki & Aviva". Together with his partner Aviva Paz, he scored a hit single throughout Europe called "Signorina - Concertina" which sold two million copies.