Etter at han ble uteksaminert fra Alpena High School, begynte Zielinski i United States Air Force i 1982. Mens han var stasjonert i delstaten Idaho gikk han på Boise State University og Park College. Etter fullført militærtjeneste meldte Zielinski seg til i i Oregon, hvor han tok en bachelor i filosofi. Han studerte til prest ved i Detroit.