Obuchowski was born to parents Icek Mayer and Rifka on 28 January 1927 in Ozorkow, Poland.
He had two sisters, Gital and Iyalka, and a brother, Jankel. He believes that his grandfather, parents, and one sister were gassed at Chelmno extermination camp.