Gutnick was born in Zolotonosha, Ukraine; soon afterwards his family moved to Tel Aviv, and then in 1927 to London, where his father, Mordechai Ze'ev Gutnick, a graduate of the Tomchei Temimim yeshiva, served as a Chabad rabbi.