Musizieren schon Jahrzehnte Entstanden ist die Band 1992, als sich die beiden 13-jährigen Tim Barrett und Kevin Young zusammengetan haben. Etwas später stieß Brad Noah dazu und so nahm das Trio 10 Songs auf, die jedoch nie veröffentlicht wurden. 1995 erschien dann ihre erste CD "What Was I Thinking" mit 15 Tracks. In den darauffolgenden acht Jahren nahmen sie noch vier weitere CDs auf (mit Young als Bassist) bis im Oktober 2003 Joey Fife den Bass übernahm. Mit ihrem Song "I Just Know" von der CD "This Might Sting a Little" hatten sie ihre erste Hit-Single. Ihr Album "disciple" (2005) war recht erfolgreich und nur ein Jahr später konnte "Scars Remain" daran anknüpfen. 2008 gab es einen großen Wechsel in der Band. Brad Noah und Joey Fife, der seit 2003 dabei war, verließen die Band. An ihrer Stelle kamen Micah Sannan (Gitarre, vorher bei Falling Up), Andrew Welch (Gitarre) und Israel Beachy als Bassist dazu. Noch im selben Jahr erschien ihr Album "Southern Hospitality". "Horseshoes and Handgranades" ist schließlich auch mit einem neuen Drummer, Trent Reiff, produziert worden.