12 Stones wurde 2000 von Sänger Paul McCoy, Kevin Dorr (Bass), Eric

12 Stones wurde 2000 von Sänger Paul McCoy, Kevin Dorr (Bass), Eric Weaver (Gitarre) und Patrick Quave (Schlagzeug) gegründet. Letzterer wurde allerdings schon bald durch Aaron Gainer ersetzt. Die Gruppe wurde von Wind-Up Records unter Vertrag genommen. Dort erschien 2002 das erste Album, das vom späteren Evanescence -Produzenten Dave Fortman in Kooperation mit Papa-Roach -Stammproduzent Jay Baumgardner aufgenommen worden war. Dieses Album erreichte Platz 147 in den amerikanischen Albumcharts . Paul McCoy war im darauffolgenden Jahr an dem Song „ Bring Me to Life “ der Band Evanescence als Duettpartner von Amy Lee beteiligt. Der Erfolg dieses Stücks, das auch auf dem Soundtrack des Films Daredevil vertreten war und sich in den Top Ten der amerikanischen Singlecharts platzierte, verhalf durch McCoys Beteiligung auch seiner Band zu höherer Bekanntheit. Das zweite Album, Potter’s Field, kam 2004 bis auf Rang 29 der Albumcharts.