В 1998 году группа Project 86 выпустила свой первый одноименный альбом на лейбле BEC Recordings.И хотя во многих песнях четко прослеживались основные признаки рэпкора, музыканты заявили, что в их песнях присутствуют много разных направлений (хард, мелоди, рэп, скрим и т.д.)После выхода второго альбома Drawing Black Lines (2000 год), с музыкантами подписала контракт известная студия Atlantic Records. Вскоре после этого Project 86 удостоились вместе с P.O.D. and Blindside отправится в Warriors Tour. Вообще, в самом начале своей карьеры ребята решили, что будут принимать все приглашения - как от христианских, так и от секулярных групп. Они уже выступали рядом с Queensryche, Linkin Park, Dead Poetic иStavesacre.Парадоксально, но Мерлин Менсон также заинтересовался этими парнями, и даже записал с ними песню "P.S.", которая впоследствии стала саундтреком фильма "Ведьма из Блэр 2". Не исключено, что именно благодаря этому интересу, Project 86 стали самой популярной группой своего лейбла – Atlantic вложили в раскрутку следующего альбома Truthless Heroes (2002) полтора миллиона долларов. И хотя этот релиз стал пока самым успешным в карьере ребят, его выход сопровождался неприятными обстоятельствами. Дело в том, что Tooth & Nail все еще имели право распространять продукцию Project 86 на христианском рынке, и, кроме того, на вебсайте группы так и не было четко указано, христианская это группа или нет. Вроде бы проблема была решена – Atlantiс выкупили эти права, выпустили альбом и отдали песню "Hollow Again" на радио, однако вскоре столкнулись с серьезными финансовыми трудностями и вынуждены были расторгнуть контракты с некоторыми группами, в том числе и с Project 86. После этого музыканты создали свой собственный лейбл.
Четвертый альбом команды - Songs to Burn Your Bridges By – вышел осенью 2003 года и относительно хорошо продавался, хоть и был доступен только на концертах группы и в интернете. В 2004 музыканты вернулись на Tooth & Nail и переиздали альбом, включив в него супер-популярную песню Spy Hunter.
Выход своего следующего альбома And The Rest Will Follow ребята растянули на несколько недель, выкладывая на Purevolume по одной песне каждый понедельник. Окончательной датой выхода релиза стало 27 сентября 2005 года, и в первую неделю было продано 8000 копий. Затем Project 86 отправились в тур с группами September 23, with Spoken, Number One Gun, Mourning September, and The Fold.
17 декабря 2006 года ребята выложили на Myspace две песни - "Something We Can't Be" и "From December" (с Джозефом Миллиганом из Anberlin и Аароном Джилеспи из UnderOath). Оба сингла были включены в The Kane Mutiny EP (27 ноября 2007).
После ухода барабанщика Project 86 решили не брать нового, и с постоянно меняющимися ударниками, продолжили выступать в турах. Однако, на запись альбома Rival Factions был приглашен Джейсон Джеркен. После него группа выпустила еще и рождественский This Time of Year EP.
Новый альбом Picket Fence Cartel вышел в июле 2009-го года. Эндрю Шваб сказал о нем следующее: "Этот альбом определенно более духовен, чем предыдущие. "Destroyer" и "To Sand We Return" - одни из самых бесспорных христианских песен в нашей карьере. Но вы знаете, я не старался поставить какой-то рекорд духовности, просто именно в этом я нахожусь в данный момент. Я писал о своих переживаниях, а не принимал решение написать духовный альбом. Я думаю, что альбом в какой-то мере стал продолжением того пути, который мы начали с экспериментирования. Во многом он более, я бы сказал, насыщен гитарным звуком. Да, он тяжелый, но он не похож на что-либо,что мы делали в прошлом. Мне кажется, что те фаны, которые уже давно с нами, и которым нравится наш драйв, найдут для себя в новом альбоме именно его. Но там так же довольно-таки много мелодичных элементов. Это будет действительно разноплановый альбом. Он будет рассчитан на всю широкую аудиторию наших слушателей. На самом деле мы не собирались заранее действовать каким-то определенным образом, мы просто позволили музыке выходить наружу."
После выхода альбома Project 86 отправились в тур с Showbread, The Wedding, а затем в LIFELIGHT TOUR с Disciple и Children 18:3.