Nacemento 1 de febreiro de 1462. Nace Johann Heidenberg, un sacerdote benedictino que se convertería no nome de Johannes Trithemius ou Tritemio coa escusa da súa terra natal. O seu pai morreu dun neno e sete anos despois a súa nai casou con outro home. O seu patrón era contrario á educación académica dos nenos e Johannes tivo que superar grandes obstáculos para aprender. Estudou latín, grego e hebreo ás agachadas. E o oculto e o misterioso influirían enormemente na súa vida.

Aos 17 anos marchouse de casa, empuxado pola paixón pola aprendizaxe. Estudou na Universidade de Heidelberg, en Holanda e Colonia, entre outros.

En 1482, cando se dirixía de Heidelberg á súa cidade natal, foi sorprendido por unha tormenta de neve e atopou refuxio na casa cural benedictina de Sponheim. Decidiuse a quedar. Ao ano seguinte, con tan só 21 anos, foi nomeado abade de Sponheim. Cando chegou, a biblioteca da abadía só tiña uns 50 exemplares; cando Tritemio era abade chegou aos 2.000 exemplares.

O mesmo abade deixara unha obra tan rica como para encher unha pequena biblioteca. Cultivou a historia, as matemáticas, a química, a lexicografía... e as ciencias ocultas. Para algúns, foi o primeiro que analizou o tema con seriedade e convicción. En 1508 terminou Polygraphiae, unha extensa obra sobre claves ocultas, con seis volumes. Ademais da criptografía, Johannes dedícase á maxia, a astrología, a alquimia... Pero a sombra da igrexa católica era máis longa que a da súa patroa e, anos despois da publicación da primeira obra impresa sobre criptografía, acusouse de facer maxia negra e queimáronse todos os exemplares de Polygraphiae.

En 1506 abandonou Sponheim e trasladouse á casa cural de Santiago de Würzburg. Foi cura de alí até a súa morte.
Non temos moitos datos sobre o tritemio. Traballou o misterio e a súa vida tamén está chea de misterio. En 1499, Steganographia, parte da criptografía que se ocupa das técnicas de ocultación doutras mensaxes dentro das mensaxes, comezou a preparar a triloxía titulada, aínda que se publicou un século despois. Na década de 1990, Thomas Ernst, profesor da Universidade dA Roche, e o matemático Jim Reeds, cada un polo seu lado, concluíron que todo o contido do terceiro volume da triloxía está encriptado. Sen revelar a maior parte dos segredos, Tritemio marchouse sen soltar as claves e os códigos. Pero estas claves poden estar presentes na súa propia obra.