Anatolii Shor was born in Bershad in 1922. His father was the leader of a local Hasidic group in town and worked as a hatmaker. He had two brothers and a sister. He went to a Yiddish school for four years and finished his education in a Ukrainian school. He also attended a heder.