1994 entschied sich der Sänger Andrew Schwab dazu, eine Band zu

1994 entschied sich der Sänger Andrew Schwab dazu, eine Band zu gründen, woraufhin er die nächsten zwei Jahre damit verbrachte, passende Mitglieder hierfür zu finden. Gegründet wurde Project 86 im Juni 1996 von Schwab und dem Schlagzeuger Alex Albert. Als Gitarrist und Keyboarder kam Randy Torres hinzu. Im folgenden Jahr unterzeichnete die Gruppe einen Vertrag bei BEC Recordings , einem Sublabel von Tooth & Nail Records . Im August 1997 kam Steven Dail als Bassist hinzu, wobei er schon der dritte Musiker war, der diesen Posten in der Band belegte. Ab 1998 folgten die ersten Auftritte, zusammen mit Five Iron Frenzy und Stavesacre . Im selben Jahr erschien das selbstbetitelte Debütalbum, das von Bryan Carlstrom produziert worden war. Als Gastsänger ist Sonny Sandoval auf dem Album zu hören. Es verkaufte sich recht gut und die Gruppe wurde schnell zu einer der bestverkaufendsten des Labels. Lieder hiervon wurden im TV in Sendungen wie Road Rules und The Real World , beide auf MTV , verwendet. Danach ging es mit Living Sacrifice und erneut Stavesacre auf Tournee. Im Jahr 2000 schloss sich das zweite Album unter dem Namen Drawing Black Lines bei Atlantic Records und BEC Recordings an, welches von Garth Richardson produziert worden war. Das hierauf enthaltene Lied wurde recht häufig auf MTV ausgestrahlt. Im selben Jahr war die Gruppe mit dem Song PS auf dem Soundtrack für Blair Witch 2 zu hören. Im Oktober und November desselben Jahres ging es zusammen mit Linkin Park , P.O.D. und (hed)p.e. auf Tour durch die USA. Mit einem Auftritt in Deutschland war die Band erstmals 2001 in Europa live zu sehen. Bei Atlantic Records und Tooth & Nail Records folgte 2003 das dritte Album Truthless Heroes , das im Sommer 2002 aufgenommen worden war und Platz 146 der Billboard -Charts erreichte. Aufgrund des schwindenden Medienhypes am Nu Metal und der daraus resultierenden absackenden Verkaufszahlen ( Truthless Heroes konnte nicht mal mehr 100.000 absetzen), verlor die Gruppe Anfang 2004 ihren Vertrag bei Atlantic Records nach Veröffentlichung des Albums. Zudem trennte sie sich auch von ihrem Manager.