cifrene som ble brukt i kryptogrammer ble ikke opprinnelig opprettet for underholdningsformål, men for ekte kryptering av militære eller personlige hemmeligheter.den første bruken av kryptogrammet til underholdningsformål skjedde i Middelalderen av munker som hadde fritid for intellektuelle spill. Et manuskript funnet I Bamberg hevder At Irske besøkende ved hoffet Til Merfyn Frych ap Gwriad (død 844), konge Av Gwynedd i Wales, fikk et kryptogram som kun kunne løses ved å transponere bokstavene fra Latin til gresk. Rundt det trettende århundre, den engelske munken Roger Bacon skrev en bok der han listet syv chiffer metoder, og uttalte at » en mann er gal som skriver en hemmelighet på noen annen måte enn en som vil skjule det fra vulgær.»I Det 19. århundre Bidro Edgar Allan Poe til å popularisere kryptogrammer med mange avis-og magasinartikler.Kjente eksempler på kryptogrammer i samtidskulturen er de syndikerte avispuslespillene Cryptoquip og Cryptoquote, Fra King Features.
i en offentlig utfordring, forfatter J. M. Appel annonserte 28. September 2014 at innholdsfortegnelsen i hans novellesamling, Scouting For The Reaper, også doblet som et kryptogram, og han lovet en pris for den første til å løse den.