a kriptogramokban használt rejtjeleket eredetileg nem szórakoztató célokra hozták létre, hanem katonai vagy személyes titkok valódi titkosítására.
a kriptogram első szórakoztató célú felhasználása a középkorban történt szerzetesek, akiknek szabadidejük volt szellemi játékokra. A Bambergnél talált kézirat kimondja, hogy az ír látogatók a Merfyn Frych ap Gwriad (meghalt 844), Gwynedd királya Walesben kriptogramot kaptak, amelyet csak a latin betűk görögre történő átültetésével lehetett megoldani. A tizenharmadik század körül Roger Bacon angol szerzetes írt egy könyvet, amelyben hét titkosítási módszert sorolt fel, és kijelentette, hogy “őrült az az ember, aki titkot ír más módon, mint amely elrejti azt a közönséges elől.”A 19. században Edgar Allan Poe segített népszerűsíteni a kriptogramokat számos újság-és magazincikkben.
a kriptogramok jól ismert példái a kortárs kultúrában a szindikált újság rejtvények Cryptoquip és Cryptoquote, a King Features-től.
egy nyilvános kihívás, író J. M. Appel bejelentette szeptember 28, 2014, hogy a tartalomjegyzék oldal az ő novellagyűjtemény, Scouting for the Reaper, is megduplázódott, mint egy kriptogram, és ígéretet tett egy díjat az első, hogy megoldja azt.