Os quatro membros da banda se conheceram em Mandeville, Louisiana, no norte de um subúrbio pequeno de Nova Orleans, e 15 meses depois assinaram com a gravadora Wind-up Records. O nome da banda faz fortes referência aos valores Cristãos deles. Como declarado no website oficial, 12 Stones (significa "doze pedras" em inglês) Em uma entrevista para televisão nacional "Broken TV ", McCoy explicou que o nome da Banda é uma referência às doze pedras que os israelitas ergueram depois que eles cruzaram o rio jordão McCoy também declarou que o nome da banda também é uma referência aos doze discípulos que seguiram Jesus.


O grupo vendeu mais de 300 mil cópias do seu primeiro álbum chamado 12 Stones homonimo ao nome da banda. O som hard-edged deles e vocals distintivo ajudaram a Banda a ficar mais conhecida no cenário do rock mundial. " Shadows " do Potter's Field foi usada em trailer para o filme Pirata do Caribe: Dead Man's Chest. " Photograph " (também do from Potter's Field) apareceu no filme Elektra em 2005. " My Life " do álbum ego-titulado deles foi uma das trilhas do filme "The Scorpion King" (Escorpião Rei) em 2002. " Broken " (também do álbum ego-titulado) serviu como a canção de tema oficial para o pay-per-view "Judgment Day" da WWE em maio de 2002 e " Home " (também do álbum ego-titulado) era a canção usada para o WWE Desire vídeo para Kurt Angle. A Banda também registrou a música " Let Go " exclusivamente pelo soundtrack do filme " the Daredevil ". As Canções " Running out of Pain " e " Back Up " foram usadas em Cheating Death, Stealing Life - de Eddie Guerrero Story. Mais recentemente, a música "Adrenaline" está sendo utilizada como música tema no campeonato do Homem mais forte do mundo: "The World's Strongest Man" e faz parte do clipe de divulgação do filme "RAMBO IV".E atualmente a música "We Are One" é utilizada como tema do grupo The Nexus da WWE.