Staple was founded in 2000 when the members met at Rosedale Bible College in Ohio.
Staple released a full-length album and EP independently before signing to Flicker Records in 2004.
They toured with Disciple, the Showdown, Kids in the Way, Demon Hunter, Last Tuesday, Dizmas, Stalemate, the 7 Method and Spoken.
[1] In May 2006, Staple held a contest for fans to create a last tour T-shirt.
Winners received two free admissions to one of the dates on the "Last Crusade" tour, a free copy of the printed shirt that they designed and a copy of Staple's CDs In February 2009, Darin Keim announced that Staple was reuniting with new members.