Rami Kleinstein was born in New York. He moved to Israel with his family in 1970. As a child, he studied piano and classical music. In 1988, he married the Israeli singer Rita, with whom he performed as a duo during their military service in the early 1980s. Kleinstein subsequently composed and produced many of Rita's songs.The couple, now divorced, has two daughters.