Hart, aber gut... Decyfer Down wurde 1999 von Gitarrist Brandon Mills und Drummer Josh Oliver gegründet. Joshs Bruder Caleb kam wenig später als Bassist hinzu. Außerdem wurde Gitarrist Chris clonts Teil der Band. Sie begannen mit Mainstream Bands wie Puddle of Mudd, Breaking Benjamin, Crossfade und Adema zu spielen. Der Bandname kam zustande als Chris Clonts in einem Wörterbuch blätterte und das dort das Wort „decipher“ (entschlüsseln) fand. Die Band konnte bisher vier #1 Hits in den christlichen Rock Charts landen und tourten zusammen mit Pillar durch das ganze Land.