Formed in 1995, Kryoburn began to amass a following in the local Carlsbad metal scene that over time allowed them to grow to the national level. They have been touring the United States continually since 2000, gaining an ever-increasing fanbase along the way. They have garnered critical acclaim from heavy metal publication Metal Maniac's December 2005 edition. Kryoburn released their debut album, Enigmatic Existence, on Candlelight Records in 2005.