Gross was born in Kraków, Poland to Jewish parents. His brother was screenwriter, director and producer Natan Gross (1919–2005). In 1950, he moved to Israel. He later moved to Australia in 1968 with his wife and young family.