Naixement 1 de febrer de 1462. Neix Johann Heidenberg, un sacerdot benedictí que es convertiria en el nom de Johannes Trithemius o Tritemio amb l'excusa de la seva terra natal. El seu pare va morir d'un nen i set anys després la seva mare es va casar amb un altre home. El seu patró era contrari a l'educació acadèmica dels nens i Johannes va haver de superar grans obstacles per a aprendre. Va estudiar llatí, grec i hebreu d'amagat. I l'ocult i el misteriós influirien enormement en la seva vida.
Als 17 anys va marxar de casa, empès per la passió per l'aprenentatge. Va estudiar en la Universitat de Heidelberg, a Holanda i Colònia, entre altres.
En 1482, quan es dirigia de Heidelberg a la seva ciutat natal, va ser sorprès per una tempesta de neu i va trobar refugi a la casa cural benedictina de Sponheim. Es va decidir a quedar-se. A l'any següent, amb tan sols 21 anys, va ser nomenat abat de Sponheim. Quan va arribar, la biblioteca de l'abadia només tenia uns 50 exemplars; quan Tritemio era abat va arribar als 2.000 exemplars.
El mateix abat havia deixat una obra tan rica com per a omplir una petita biblioteca. Va conrear la història, les matemàtiques, la química, la lexicografia... i les ciències ocultes. Per a alguns, va ser el primer que va analitzar el tema amb serietat i convicció. En 1508 va acabar Polygraphiae, una extensa obra sobre claus ocultes, amb sis volums. A més de la criptografia, Johannes es dedica a la màgia, l'astrologia, l'alquímia... Però l'ombra de l'església catòlica era més llarga que la de la seva patrona i, anys després de la publicació de la primera obra impresa sobre criptografia, es va acusar de fer màgia negra i es van cremar tots els exemplars de Polygraphiae.
En 1506 va abandonar Sponheim i es va traslladar a la casa cural de Santiago de Würzburg. Va ser cura d'allí fins a la seva mort.
No tenim moltes dades sobre el tritemio. Va treballar el misteri i la seva vida també està plena de misteri. En 1499, Steganographia, part de la criptografia que s'ocupa de les tècniques d'ocultació d'altres missatges dins dels missatges, va començar a preparar la trilogia titulada, encara que es va publicar un segle després. En la dècada de 1990, Thomas Ernst, professor de la Universitat de La Roche, i el matemàtic Jim Reeds, cadascun pel seu costat, van concloure que tot el contingut del tercer volum de la trilogia està encriptat. Sense revelar la major part dels secrets, Tritemio va marxar sense deixar anar les claus i els codis. Però aquestes claus poden ser presents en la seva pròpia obra.