I 1991 begynte vennene Marcos Curiel og Wuv Bernardo å jamme sammen, hvor Marcos spilte gitar og Wuv spilte trommer. De kalte seg selv for Eschatos, og spilte coververlåter av Metallica og Slayer på fester. Etter at at Sonny Sandoval mistet sin mor til en farlig sykdom konverterte han til kristendom. Wuv Bernardo, hans søskenbarn, foreslo at han skulle bli med i bandet for å holde seg på rett kjøl. De fikk også en bassist, Gabe Portillo, og skiftet etter hvert navn til P.O.D.. Etter å ha spilt inn en demo ble Traa Daniels med i 1994, fordi de trengte en bassist som kunne erstatte Gabe på noen konserter. P.O.D. skrev kontrakt med Rescue Records, et plateselskap startet opp av Wuvs far. Mellom 1994 og 1997 gave de ut tre album på plateselskapet, , og .