Эта группа образовалась в январе 1993 года, когда Джекоби Шэддикс (вокал) и Дэйв Бакнер (ударные) встретились на футбольном поле Вакавилльской Средней Школы, где и разговорились о музыке. Вскоре к ним присоединились Уилл Джеймс (бас-гитара) и Эндрю Сатурли (тромбон). Так возник первоначальный состав группы. Они решили взять участие в школьном конкурсе талантов, где дали знаменитую песню музыканта Джими Хендрикса названный“Fire». В конечном счёте они не выиграли данный конкурс. Группа находилась названа в честь деда Джекоби Шэддикса, Говарда Уильяма Роача (Howard William Roach), которого друзья и роственники называли просто «Папа Роач» («Papa Roach»). Он совершил самоубийство в 2006 году. Группа воздаёт ему должное на альбоме «The Paramour Sessions» и на живых выступлениях с песней «Roses On My Grave». Вскоре тромбонист Сатурли был заслонен на Джерри Хортона (гитара) из соседней Вэнденской Средней Школы. Джерри узнал с парнями из Papa Roach через нашу тогдашнюю подружку, которая находилась поклонницей. К тому времени группировка уже начала ходить в гараже Дэйва и пыталась устраивать небольшие выступления на публике.

В 1994 году Papa Roach записали семитрэковый EP-альбом, названный «Potatoes for Christmas». Дэйв Бакнер жил временно заменён Райаном Брауном, так как Бакнер уезжал на год учиться в Сиэттлской школе искусств. Год спустя, они записали двухтрэковую промо-кассету на студии записи Sound Farm Studios, которую окрестили «Caca Bonita». К тому времени Дэйв Бакнер уже пришел. Чтобы продолжить музыкальное воспитание, группа собралась сменить бас-гитариста Уилла Джеймса, который вздумал уехать в летний церковный лагерь, на Тобин Эсперанса, потому что отсутствие Джеймса ограничило бы количество сообщений группы летом. Так как Тобин уже одно время терся с участниками Papa Roach и сопровождал их в поездках, смена бас-гитариста не была тяжелым ударом для группы.

В 1997 году Papa Roach записывают свой первый настоящий альбом «Old Friends from Young Years». Не переставая давать концерты, на сцене они знакомятся с такими группами как Incubus, Powerman 5000, (həd) p.e., Snot, Far и Static-X.

В 1998 году Papa Roach выпускают EP-запись из 5 песен, названную «5 Tracks Deep». Она распродалась более чем 1,000 копий в 1-й же месяц релиза. Год спустя они записывают EP, который был их последним независимо записанным, названный «Let 'Em Know». Данный релиз был самым самым лучшим из всех свободных работ Papa Roach, т.к. в нем на первый вариант было поставлен их улучшенное, выработанное отчаянными усилиями звучание. На успех Let ‘Em Know EP сосредоточил внимание лэйбл Warner Brothers, который сфинансировал их следующий пятитрэковый EP, предназначенный только для прослушивания лэйблом (широким массам он так и не был исполнен). На данном мини-альбоме были предствлены ранние версии песен «Infest», «Last Resort», «Broken Home», «Dead Cell», и «She Loves Me Not» – первые 4 из них вскоре войдут в альбом «Infest», а финальная версия последней будет передана на альбоме «Lovehatetragedy». В конце концов, Warner Brothers не пошли работать с Papa Roach. Однако вскоре с Шэддиксом связались люди из Dreamworks Records, стремясь охватить контракт с группой на запись альбома. Papa Roach немедленно идут и получают большую известность, записав их дебютный мэйнстримовый альбом, «Infest», и сингл, ставший хитом — «Last Resort».
В 2-х своих первых альбомах, «Old Friends From Young Years» (1997) и «Infest» (2000), Papa Roach придерживались стилей ню-метал и рэпкор. Со времён «Lovehatetragedy» (2002), они всё больше отдалялись от рэпа, и их звучание было ближе к альтернативному року (помимо песен «Anxiety», записанной вместе с Black Eyed Peas, и «She Loves Me Not»).

Вокалист Джекоби Шэддикс сказал в интервью с the Dallas Music Guide, что рэп ушел из их музыки, и что когда он был ребёнком, его целью было стать именно рок-музыкантом.

По данному же поводу Шэддикс как-то сказал: «Мы – группа, которая стремится идти по линии между металом, хардкором, панк-роком, и поп-музыкой, мы стараемся сделать это как можно лучше и со вкусом»

К удивлению многих поклонников, «…To Be Loved» с их нового альбома «The Paramour Sessions» включает в свой состав проблески старого ню-метал звучания, которое многие видят в начальных и заключительных строках песни, когда Джекоби читает их взамен того, чтобы петь. В песне также есть слова «I'm taking it back to a Hardcore level» — это может выражать, что группа возвращается к хардкору и ню-металу. «Roses On My Grave» это единственная песня, в которой входят оркестровые инструменты, являющиеся характерной чертой «The Paramour Sessions».