Moshe Nissim was born in Mandatory Palestine. He studied law at the Hebrew University of Jerusalem and served as an Officer of Justice in the Israel Defense Forces during his national service. He is the son of Rabbi Isaac Nissim, who served as Sephardi Chief Rabbi of Israel from 1955 to 1973.