Papa Roach быстро продвигались к вершинам Vacaville'ской музыкальной сцены, используя смешение стилей хип-хопа, funk-углубления и hardcore. После нескольких лет игры в кафе, пиццериях и на вечеринках они стали выступать в таких известных в Америке местах, как Cactus Club в Сан-Хосе, the Cattle Club в Сакраменто и Berkeley Square в Беркли.
Из-за проделок непредсказуемого Shaddix'a (Coby Dick) и урагана энергии, сопровождающего живые выступления группы, Papa Roach привлекли внимание более молодых зрителей. В свою очередь, молодёжь дала свою оценку группе, искренне посещая их концерты. В эти ранние годы Papa Roach неоднократно выступали вместе с Deftones и работали на разгреве публики на концертах таких групп, как Incubus, Snot, Far, Human Waste Project, Downset and Fu Manchu.
Летом 1996, прекрасно осознавая, что в их творчетсве была-таки особенная изюминка, Papa Roach решили сделать изменения, необходимые для того, чтобы достигнуть следующей вершины горы под названием "шоу-бизнес". Для начала группа заменила басиста Вилла Джеймса. Не долго они были без этого инструмента, ибо в очень скором времени нашлась замена, и даже очень достойная! Тобин Эсперанс, которому было только 16 лет и который был под боком у Papa Roach начиная с 13-ти лет, с готовностью стал новым басистом. Во вторых, группа наняла менеджера, Брета Баира, помогать им с заказами, переездами, и торговлей. С новыми басистом и управляющим Papa Roach решили обратиться в студию, чтобы записать свой полный СD. " Old Friends From Young Years " был зарегистрирован за 700 $ в E.S.P. Студии в Питсбурге (штат Калифорния), и был впоследствии выпущен в феврале 1997 года. CD содержaл 13 песен, включая песни "Orange Drive Palms", и "Liquid Diet" .

После этого, без каких бы то нибыло контактов с группой или менеджером, многие радиостанции колледжей в Chico, Дэвисе, Сан-Хосе, Сакраменто, Bay Area добавили Papa Roach в свои playlist'ы. К огромному удивлению группы, Papa Roach числились под номером один в Cal-State Sacramento's как наиболее желаемая группа Сакраменто в течение пяти последовательных недель. Papa Roach праздновали выпуск их первого альбома несколькими презентациями нового СD. Vacaville'ская презентация СD сопровождалась 700 тинэйджерами, в то время как презентация CD в Беркли и Сакраменто сопровождались 400 и 300 молодыми поклонниками, соответственно. Популярность Papa Roach не избежала глаз и ушей промоутеров, начавших приглашать группу на крупные национальных показы. В марте 1997 Papa Roach играли главными на разогреве у Suicidal Tendencies перед 1,000 зрителей в Сакраменто. Они также возглавили поддежку многих сегодняшних прибывающих проектов в жанре жесткого рока, включая Incubus, Snot, Far, Human Waste Project, Sevendust, WIll Haven и Powerman 5000.
В апреле 1998 Papа Roach выпустили новый альбом "5 Tracks Deep", в который входят пять песен, вышедший тиражом в 1,000 копий только в течение первого месяца после его выпуска. Этот СD иллюстрирует естественный рост музыкальности и способности писать песни в группе, так как " Old Friends From Young Years " был зарегистрирован 18 месяцами ранее. Песня " Revenge in Japanese " является совершенным примером звука Papa Roach, где телеги хип-хопа ведут к броскому дружественному радио-хору. Это венчается песней, полной энергии и эмоциий, которая привлекает разнообразные толпы людей - нынешних поклонников группы.