John Leibrecht was born in Overland, Missouri, to John and Ellen (née Begley) Leibrecht.
He then served as associate pastor at St. Louis Cathedral, and furthered his studies at the Catholic University of America in Washington, D.C., from where he earned a Ph.D. in Education in 1961.