Ut fra hans gode kunnskaper i latin har man alltid antatt at han fikk en god utdannelse ved en klosterskole. Familien hadde tette forbindelser til kirken Stift St. Viktor vor Mainz, og Gutenberg trådte senere inn i St. Viktor-brorskabet. Med viten om hans senere gjøremål kan man anta at Gutenberg studerte på universitetet. På Universitetet i Erfurt finnes i matrikkelboken en opptegnelse om en Johannes de Alta Villa som ble immatrikulert i sommersemesteret 1418. Dette kunne være Johann Gutenberg, men det kan ikke sies med sikkerhet.