P.O.D. został założony w 1992 roku w USA w Southtown, dzielnicy San Diego w (Kalifornii), w pobliżu granicy Stanów Zjednoczonych z Meksykiem przez dwóch przyjaciół – perkusistę Noaha Charlesa Bernardo i byłego gitarzystę Marcosa Curiela (opuścił zespół w 2003 roku, grał w swojej grupie o nazwie The Accident Experiment, pod koniec 2006 roku wrócił do P.O.D.).

Były basista Gabe również odszedł w 1993 roku, jeszcze przed wydaniem przez grupę pierwszego albumu, a jego miejsce zajął Traa.

Dzielnica, w której mieszkali Paul Joshua Sonny Sandoval i Noah Wuv Bernardo, nie należała do najbezpieczniejszych. Dilerzy narkotykowi byli obecni na każdym kroku, tak samo jak mafia (ojciec Wuva był jednym z największych dilerów San Diego). Pomimo imprezowego trybu życia i ciągłego zagrożenia, Sonny i Wuv byli bardzo związani z muzyką. Ojciec Sonny'ego często organizował występy zespołów reggae w San Diego, a ojciec Wuva był szanowanym perkusistą.

Nic więc dziwnego że syn poszedł w jego ślady. Wuv interesował się surfingiem i nawet otworzył własny sklep surf & skate. Rodzice Wuva rozeszli się, przez co jego ojciec mieszkał na ulicy. Gdy wrócił, stał się bardziej religijny. Wkrótce potem "zaraził" swoją pasją całą rodzinę. Sonny tymczasem nadal cieszył się imprezowaniem. Pracował przez jakiś czas razem z Wuvem w hotelu w San Diego. Wkrótce jego matka zachorowała na białaczkę. Sonny rzucił college aby móc jej pomagać. Od tego czasu w Sonnym dokonała się przemiana. Długo i gorąco modlił się do Boga. Gdy jego matka zmarła, Sonny miał 19 lat.

Na krótko przed tym wydarzeniem Marcos i Wuv poznali się. Ojciec Wuva uczył go podstawowych akordów na gitarze. Gdy odkryli podobne upodobania muzyczne, założyli zespół "Eschatos", zawsze kończąc występy słowami "Niech Bóg Was błogosławi".

Gdy przyszło do poszukiwań wokalisty Wuv zaproponował swojego kuzyna, Sonny'ego który był w tym czasie członkiem hiphopowej grupy zwanej Unlicensed Product. Marcos bał się o Sonny'ego, gdyż ten był zawsze nieśmiały. Na pierwszym koncercie Sonny był tak sparaliżowany tremą, że czytał słowa piosenki będąc odwrócony tyłem do widowni.

Nazwa "Payable On Death" została podsunięta im przez dziewczynę (teraz już żonę) Wuva. Pod koniec roku 1993 Gabe (basista) opuścił zespół i na jego miejsce wkroczył Traa.

W 1994 roku muzycy podpisali kontrakt z wytwórnią Rescue i wydali album "Snuff the Punk”, na którym znalazły się punkowo-nu metalowe brzmienia.

W 1996 roku zespół wydał drugi studyjny album "Brown" stylem nawiązujący do debiutu. W tym samym roku został nakręcony teledysk do utworu "Selah".

Rok później wydany został album koncertowy "Payable on Death Live" będący zapisem audio z koncertu zespołu na festiwalu Tomfest.

Wkrótce po tym wytwórnia Essentials złożyła grupie propozycję nowego kontraktu, zespół jednak odmówił, gdyż czekał na lepszą ofertę. Okazała się nią być propozycja złożona przez Atlantic Records. Niedługo po tym w 1998 roku zespół nagrał płytę EP The Warriors.

W 1999 roku zespół wydał album The Fundamental Elements of Southtown na którym pojawiły się przeboje takie jak „Southtown” i „Rock The Party (Off The Hook)”.

W roku 2000 zespół nagrał piosenkę do filmu "Mały Nicky" zatytułowaną "School Of Hard Knocks".

11 września 2001 (w dzień ataków terrorystycznych na USA) wydany został album "Satellite", który przysporzył zespołowi ogromną popularność i zdobył status platynowej płyty. Na albumie dominują Nu metalowe brzmienia, ale pojawiają się również inspiracje muzyką reggae ("Ridiculous" nagrany z Eek-A-Mause). Promujący album singiel "Alive" od razu stał się przebojem a teledysk nakręcony do utworu został ogłoszony teledyskiem roku przez stacje muzyczne MTV i MTV2. Następne single do utworów "Youth of the Nation", "Boom" i "Satellite" odniosły podobny sukces.

W roku 2002 zespół P.O.D. nagrał wraz z Carlos'em Santaną utwór "America", który znalazł się na albumie Santany "Shaman".

W 2003 zespół opuścił Marcos. Zespół dostał wtedy propozycję nagrania soundtracku do filmu "Matrix: Reaktywacja". Na szczęście wieloletni przyjaciel zespołu Jason Truby, znany jako gitarzysta zespołu Living Sacrifice pomógł zespołowi nagrać piosenkę "Sleeping Awake". Po tym wydarzeniu Jason na stałe dołączył do zespołu. W tym samym roku nagrali album "Payable on Death". Utwór "Sleeping Awake" znalazł się na tym albumie jako bonus track.

W 2006 roku zespół wydał album Testify. Pierwszy singiel do utworu Goodbye For Now nagranego razem z Katy Perry długo utrzymywał się na pierwszych miejscach list przebojów. Pod koniec 2006 roku Marcos Curiel postanowił wrócić do zespołu a Jason opuścić go zaznaczając, że powrót Marcosa nie ma nic wspólnego z jego decyzją.

W 2008 roku grupa wydała krążek When Angels & Serpents Dance. Na płycie dominują lekkie ballady, ale nie brakuje też mocnych, ostrych akcentów ("Addicted", "God Forbid"). Album doczekał się dwóch singli: wspomnianego wcześniej "Addicted" i "Shine With Me". W grudniu tego samego roku zespół wydał drugi koncertowy album "Rhapsody Originals".

We wrześniu 2011 roku grupa podpisała kontrakt z wytwórnią Razor and Tie Records. 10 lipca 2012 roku ukazał się ósmy album studyjny zespołu zatytułowany Murdered Love, którego producentem jest Howard Benson (pełnił tę funkcję również przy powstawaniu płyty Satellite). Album promują single "Beautiful", "Lost in Forever (Scream)" i "Higher".

17 listopada 2014 zespół wydał swój pierwszy akustyczny album zatytułowany SoCal Sessions, na którym znalazły się największe hity zespołu (międzi innym "Alive" i "Youth of the Nation") w wersjach akustycznych. Producentem albumu podobnie jak w przypadku Murdered Love jest Howard Benson.

21 sierpnia 2015 roku pojawił się dziewiąty już album studyjny zatytułowany The Awakening. Jak twierdzą członkowie zespołu jest to ich pierwszy koncepcyjny krążek. Album promuje utwór "This Goes Out To You" który doczekał się również swojego teledysku.