Shalom grew up in an Orthodox family in Stamford Hill. His father, who ran an office-furniture business, intended him for a synagogue cantor, and when Shalom finished school he was sent to the yeshiva.