Cryptogramophone didirikan pada tahun 1998 dengan merekrut para musisi-musisi yang mempunyai visi, kreatifitas dan inovatif selain mempunyai integritas musik , dan musik yang mereka mainkan mempunyai audience yang cukup luas. Misi dari Cryptogramophone sendiri adalah menampilkan artis-artis yang berani membuat musik bagus tetapi dengan mengexplorasi semua kemampuan musikalnya yang artistik. Kreatifitas selalu diutamakan dalam membuat komposisi dengan improvisasi .
Cryptogramophone telah merekrut musisi-musisi yang mempunyai berbagai macam gaya dan memadukan mereka, para musisi dari yang bergaya improvisasi musik, world musik , traditional jazz sampai musisi yang banyak mengambil unsure rock alternatif, karena Cryptogramophone ingin membuka lebih luas definisi tentang musik jazz. Musisi-musisi yang bergabung di Cryptogramophone sendiri sudah banyak yang berkaliber tinngi seperti Alan Broadbent seorang pianis yang sudah pernah memenangkan Grammy Award dan tergabung dalam Charlie Haden Quartet West, pemain gitar Nels Cline dan saudaranya penabuh drums Alex Cline kemudian pemain Bass Mark dresser dan Frances-Marie Uitti yang terkenal sebagai musisi jazz avant garde, juga Jeannete Wrate yang terkenal sebagai musisi jazz dan world music.
Sampai saat ini label ini telah menegeluarkan enam (6) buah album dan beberapa albumnya menjadi best sellers yaitu album dari Nels Cline “Inkling” dan “The Music of Eric Von Essen volume 1”. Album lainnya adalah “Echoes of a Northern Sky” dari Jeanette Wrate & Northern Lights Ensemble, “Sparks Fly Upward” dari Alex Cline, “Sonomodo” dari Mark Dresser & Frances-Marie Uitti dan “The Other Shore” dari Alex Cline, Jeff Gauthier & G.E.Stinson.
Seperti Blue Note dan ECM, Cryptogramophone juga hanya menampilkan musik dan musisi dengan tingkat artistik tertentu dan mempunyai gaya yang khas dan sense yang sama sehingga musik-musik yang ditampilkan juga akan menjadi ciri dari label ini. Crytogramophone juga telah membuka website yaitu http://www.Cryptogramophone.com dan musik dari album-album yang telah dikeluarkan bisa didengarkan lewat http://www.cryptoradio.com. Resensi dari album-album best sellernya juga bisa dilihat di Warta Jazz.
