1998年Project 86成立并在Tooth & Nail发行了同名专辑，专辑风格偏向说唱金属，这也是当时比较流行的风格，Project 86很快被POD和Blindside等大牌乐队选中做为其的暖场乐队参加他们的巡演，在巡演中积累的经验和灵感促成了他们第二张专辑Drawing Black Lines 很快发行，这张专辑也是Project 86的定型之作，因为主唱Schwab的声音不适合rap，所以专辑邀请了No Innocent Victim的吉他手Cory Edelman，使乐队的结构丰富，变成一个以重摇滚为基础的Christian Rock乐队。同时乐队继续在各大牌的巡演中充当暖场角色，并受到了Marilyn Manson的推荐，使得Drawing Black Lines中的单曲PS出现在了票房大作Blair Witch 2的原声大碟中。在一系列的好评中，大牌唱片公司Atlantic签下了他们，并重新发行了Drawing Black Lines，并发重金制作他们的第三张专辑发行于02年的Truthless Heroes，这段时间无疑是Project 86最风光的时候。