Kryptos был сформирован в Индии зимой 1998 года в составе Ганеша Ка (Бас/Вокал) и Нолана Льюиса (Гитара). За 7 лет, которые прошли с того времени, в Kryptos пришёл гитарист Акшей Патэла и барабанщик Pайан Калако.
С их очевидной любовью к треш металлу 80-ых, не вызывает никакого удивления, что их влияния включают всемогущее трио Black Sabbath, Judas Priest и Iron Maiden, так же как легендарных Coroner, Sodom и Kreator, а также Dark Tranquillity и Nevermore.
В 2004 Kryptos выпустили свой дебютный альбом "Spiral Ascent" (Спиральный Подъем), который быстро получил хорошие отзывы во всём мире и создал маленький культ, посвящённый их родной стране - Индии.
С тех пор группа подверглась изменениям. Вместо Ганеша К. и Акшея Патэла, составляющим основу группы, пришли Рохит Чатурведи и Джаявант Тевари.
В 2008 Kryptos выпускают своё второе детище, "The Ark of Gemini" (Ковчег Близнеца). Альбом звучит в различных манерах, близких мелодическому Дэт/треш-металлу, точно и агрессивно.