A Pandora's Box együttes 1980-ban alakult. A P. Mobil legendás felállásából 79-ben az énekes Vikidál Gyula kivált, és csatlakozott a Dinamithoz, majd rá egy évre a szólógitáros Bencsik "Samu" Sándor és az orgonista Cserháti "Pityi" István távozott, és új együttest alapított, melynek nevéül az egykori Procol Harum együttes egyik dalának címét választották. Új társaik Varga Miklós énekes, Szabó István dobos, valamint az egykori V'73 és Volán basszusgitáros, Sáfár "Öcsi" József lettek. A zenekar bemutatkozó koncertjére 1980. december 31.-én, a Corvin moziban került sor, Első kislemezük 1981 nyarán jelent meg (Halálkatlan/ A bolond).
1982 márciusában megjelent első nagylemezük is a következő dalokkal: Másnak szól, Egérszerenád, Éjféli szekér, Dödöle, Hölgyválasz, Szupergép, A levél, Nekem ne mondd, A bolond. A lemez 70 ezer példányban kelt el. Még ebben az évben került sor a Budapest Sportcsarnokban a Popmajális című rendezvényre, ahol a P. Box az Edda és a Karthago társaságában koncertezett. Az eseményről lemez is készült Start 1. 2. 3. címmel, melyen a P. Box három dalának élő változata is hallható (Halálkatlan, Hölgyválasz, Szupergép). Varga Miki 1982 nyarán elhagyta az együttest, és egy svéd-magyar zenekarhoz, a Safarihoz csatlakozott. Helyére Vikidál Gyula került az időközben feloszlott Dinamitból. Az 1983 januárjában megjelent kislemez már lényegesen keményebb hangzású zenét tartalmaz, rajta a Radics Béla emlékére írt dallal melynek címe: A zöld, a bíbor és a fekete. Ez a dal a zenekar legnagyobb sikere lett. A másik oldalon is egy sikeresebb dal szerepel, Valami Rock and Roll. Közben a zenekar nagyszabású turnéra indult az akkori Csehszlovákiában, nyáron pedig a Rockbánya fesztiválon lépett fel, 15 ezer néző előtt. 1983 augusztusában mutatták be Szörényi Levente és Bródy János István a király című rockoperáját, amelyben mindkét énekes komoly szerepet kapott: Gyula játszotta Koppányt, a régi énekes, Miki pedig a címszerephez kölcsönözte a hangját Pelsőczi Lászlónak. A darab sikere országosan ismertté tette mindkettőjüket, és ezzel nagyot lökött a P. Box szekerén is.
Ez év októberében jelent meg a Kő kövön című nagylemez is, melyen a következő dalok hallhatók: Soha nem elég, Ingajárat, Maradj a vonalban, Fantomlány, Valami Rock and Roll, A zöld, a bíbor és a fekete, Engedj, Az ideges, Vágtass velem (Kő kövön). A lemezből 98 ezer példányt adtak el. A megjelenést követően 150 koncertből álló országos turnéra indult a zenekar. A következő évben legendás Budai Ifjúsági Park utolsó szezonját a P. Box koncertje nyitja. Ugyanebben az évben a zenekar lehetőséget kapott, hogy előzenekarként fellépjen az Iron Maiden és a Motörhead budapesti koncertjén, 45-50 ezer néző előtt. Ez abban az időben komoly nemzetközi bemutatkozási lehetőségnek is számított, hiszen egy-egy ilyen koncertre tömegesen jöttek fiatalok a környező országokból. Ekkoriban az István a király egyes dalainak rockzenekari átiratát is felvették a repertoárba, melyben nemcsak Vikidál Gyula énekelt, de közreműködtek a rockopera eredeti szereplői közül is jó néhányan, egyrészt a régi zenésztárs, Varga Miki, rajta kívül pedig Deák "Bill" Gyula, Nagy Feró és Sebestyén Márta is. Az 1985-ben, az akkori Nyugat-Németországban (Wunsiedel) megrendezett Kelet-Nyugat Rock Randevún a brit, csehszlovák, lengyel és német zenekarok között a magyar színeket a Pandora's Box képviselte, erről rádió- és tévéfelvétel is készült. Ugyanebben az évben jelent meg Vikidál Gyula szólólemeze, melyen a P. Box tagsága is közreműködik, sőt, egy saját dallal is szerepel (Nehéz idők). Ám időközben a teljes ritmusszekció lecserélődött, előbb Sáfár Öcsi távozott, helyére az egykori Edda basszusgitáros Zselencz "Zsöci" László érkezett, majd Szabó István hagyta el a zenekart. Az új dobos szintén egykori P. Mobilos, valamint a Hobo Blues Band első két albumán is játszott, Pálmai Zoltán.
A következő album 1985 vége fele látott napvilágot. A zene és a hangzás még keményebb, egyes vélemények szerint az első magyar heavy metal lemez. A dalok: Ómen, Bukott angyal, Éjszakai Vágta, Szűz a máglyán, Árulók kapuja, Átok és ígéret, Pandora tánca, Névtelen hős. A lemez szövegét Hobo írta (bár a borítón ezt nem tüntették fel), valamint az Árulók kapuja prózai részét is ő adja elő. Közreműködött továbbá Tolcsvay László szájharmonikán, a Szűz a máglyán című dalban. Ugyanebben az évben rendezik meg a Philadelphiában az afrikai éhezők megsegítésére rendezett nagyszabású segélykoncert mintájára a Budapest Sportcsarnokban is a Live Aid koncertet. A műsort a P. Box nyitja, és szerepelnek a koncertre készült nagylemezen is egy dallal (Tízből vajon mennyi). Gyula színházi sikerei, melyek az elején sokat segítettek a banda ismertté válásában, most egyre inkább hátráltató tényezővé váltak, egyre nehezebb volt a kettőt összeegyeztetni, ezért kenyértörésre került sor. Pityi így emlékezett vissza: "1985-ben Vikidál Gyulával fölvettük az Ómen című albumot, amely talán a legjobban sikerült lemezünk volt. Gyula azonban ekkor már a színházban is sikereket aratott és elkapta a gépszíj. Rengeteg színházi munkát bevállalt, ami viszont egyeztetési gondokat eredményezett a zenekaron belül. Az is problémát jelentett, hogy az István a Király-beli Koppány szerepe még illett a zenei világunkhoz, a P. Box stílusához, de amikor már szmokingban kezdett sasszézni, az nem igazán volt összeegyeztethető a hard rock zenével. Amikor válaszút elé állítottuk, ő inkább a színészi pálya mellett tette le a voksát." A zenekar ekkor egy nyugatnémet turnén újra Varga Mikivel lépett fel, de az állandó zenekari tagságot ő se tudta vállalni. A turné során nagyszabású fesztiválon léptek fel Bruckhausenben, 30 ezer néző előtt, többek között Rory Gallagher és James Brown társaságában. Ezt követően a zenekar magyarországi turnéján, 1986 szeptemberében - vendégként - Deák Bill Gyula énekelt. Időközben a billentyűs Cserháti Pityi Debrecenben telepedett le. A kétszázhúsz kilométer távolság áthidalhatatlan szakadéknak bizonyult. Pityi így nyilatkozott erről: "Közben Debrecenbe költöztem, Debrecen és Pest között ingáztam. Megbeszéltük, hogy ez nem jelent gondot, az évi két nagy turnén és a lemez elkészítésénél minden probléma nélkül ott tudok lenni. Aztán kiderült, hogy a többiek szerint az én tervem nem jó, inkább folyamatosan klubozni kellene. Szerintem ez visszalépés lett volna a nagyobb kaliberű turnék után. Felhívtam szegény Bencsik Samut, aki azt mondta, hogy mivel már Debrecenben élek, nehezen tudnánk összejönni a bulikra." Mivel Pityié volt a név, a zenekar Mr. Basary énekes-billentyűssel kiegészülve Metal Company néven még kiadott egy kislemezt Rimszkij Korszakov Dongójának feldolgozásával, valamint egy új dallal (Szép Társaság), majd Deák "Bill" Gyula csatlakozása után Bill és a Box néven folytatták. Ebből az időszakból már csak koncertfelvételek maradtak fenn, így például egy, az E-klubban készült felvétel, melyen egyetlen új dal hallható, Ha egyszer megszólalnál. Bencsik Samu gitáros még szerepelt a Felkai Miklós által szervezett gitárpárbajon, valamint (Zsöcivel és Pálmai Zoltánnal) Illés Lajos szerzői lemezén, majd 1987-ben váratlanul elhagyta az országot, és pár hét múlva Ausztriában máig tisztázatlan körülmények között elhunyt. Hiánya az egész magyar rockzene pótolhatatlan vesztesége. Pityi eközben Debrecenben vállalkozásokba kezdett, abbahagyta a zenélést. Jópár év múlva alakított ki a házában egy kisebb stúdiót, először saját célra, majd később elkezdtek oda járni a környékbeli fiatal zenekarok. Itt figyelt fel a Szfinx együttesre, melynek elvállalta a menedzselését.
Mikor Pityi 2001-ben újra életre hívta a P. Boxot, nem a híres zenekarok gyakorlatát követte, a biztos anyagi sikert jelentő eredeti felállás újra színpadra állítását (ami Samu halála miatt nem is lett volna lehetséges), hanem fiatal, új arcokat keresett. Pityi ezt mondta erről: "Ahogy utánam is lesz élet, így a régi P.Box után is van új. Szerintem új formáció is ugyanolyan jó képességű, mint a régi volt, és hűen követi a hagyományokat a zenei igényesség és a szövegek szellemisége terén is." Adott volt a Szfinx énekese, Koroknai "Kori" Árpád, valamint a gitáros Sándor "Günter" József. A ritmusszekciót pedig az Aberra zenekar tagjai közül verbuválták, így került a képbe Ferenczi "Cézi" Tibor basszusgitáros, valamint Bodó Tamás dobos. "Engem két dolog motivált, hogy újra létrehozzam a Pandora's Boxot: 1. Hogy szerény személyemmel részt vegyek a harcban az igényes rockzene tekintélyének visszaszerzésében, 2. Nem akartam, hogy azok a kiváló fiatal zenészek, akikkel most együtt dolgozom, elkallódjanak, hisz sok közös mondanivalónk van még a világnak" - írta Pityi. A megalakulás után kiadtak egy CD-t, Újra nyitva címmel. Ezen mindössze 4 dal hallható: Legyek az első, Hódítás, Van -e még, Itthagyott világ (ez utóbbit Samu emlékére írták), mintegy előkészítve a következő évben kiadott nagylemezt. "Bár a piaci lehetőségeket nézve valóban kevésbé sikeresek a maxi jellegű kiadványok, mégis úgy érzem, nekünk nincs miért panaszkodnunk. A maxinak úgysem az volt a célja, hogy több tízezer példányban elkeljen, hanem jelezni akartuk vele, hogy újra létezik a csapat, és elkezdtünk mozgolódni." - nyilatkozta ekkoriban.
Az új CD 2002-ben jelent meg, a következő dalok hallhatók rajta: Múlt és jelen, A szerelem ára, Fantomlány (az eredeti dal újrafeldolgozása), Nekem az éj, Legyek az első, Semmi nem lesz jobb, Álmodj!, Hódítás, Milyen legyen?, Óriás és törpék, Van -e még?, Várj még!, Az én filmem, Árnyék. A dalok a régiekhez hasonló szellemben fogantak, de érezhető a 80-as, 90-es évek zenéjének a hatása, ennek megfelelően a zene és a hangzás is keményebb, modernebb. Időközben a régi felállással hagyományos hanglemezre készült felvételeket is újra kiadták CD-n. A lemezt követően végigkoncertezték az országot. Közben valóra vált a zenekar, de főleg Pityi régi nagy álma: a Deep Purple debreceni koncertjén, a Főnix csarnokban a P. Box forrósította fel a hangulatot. Igaz, a nagy példakép, Jon Lord ekkor már nem volt a Purple tagja, de így is hatalmas élmény volt Pityinek, és a zenekarnak.
Felléptek a Europe budapesti koncertjén is, a Petőfi Csarnokban a Wisdom társaságában.
Vágtass velünk!
A zenekar 2001-es újjáalakulása óta rendszeres vendége a Sziget fesztiválnak. Itt olyan zenekarok társaságában léptek fel, mint a Savatage, az Apocalyptica. A 2002-es fellépést megörökítették, és Vágtass velünk címmel kiadták DVD-n és videokazettán. Hozzáférhető továbbá CD-n és kazettán is egy korábbi, eddig kiadatlan négyszámos angol nyelvű felvétellel együtt.
Az új stúdióalbumra elég sokat kellett várni, rendkívül nehéz körülmények között készült. Végül 2005. augusztus 4.-én megjelent 11 új dallal (Veled múljon el, Csak az ég, Pangea, Ezer év, Láss az én szememmel, R'n'r az égig, Szél, Másik srác, Dőljön le a fal, Jégkorszak, Még egy perc), valamint egy régi dal, a Bolond újrafeldolgozásával. A lemez még komorabb hangulatú, mint a Reményre ítélve, mintha már előre sejttetné a közelgő tragédiát.
Az év elején, az album felvételei közben jött derült égből jött a hír Pityi betegségéről. Egy orvosi vizsgálat során daganatokat találtak. Az első hírek ugyan némi derűlátásra adtak okot, ám később állapota romlani kezdett. Ennek ellenére (a kórházból kiszökdösve) feljátszotta a lemez billentyűs részeit, hogy a felvételeket be tudják fejezni, és lekötöttek néhány koncertet Debrecen közelében, ám ezek nagy részét végül le kellett mondani. Végül két koncerten fellépett a zenekar, Pityi ülve ugyan, de végig tudta játszani a bulikat, ám állapota a betegség és az erős kezelések miatt egyre romlott. A zenekar vendégbillentyűst kért fel Szabó Krisztián személyében, hogy teljesíteni tudja a maradék lekötött koncertet (így léptek fel a Szigeten is a Saxon és a Brainstorm társaságában). 2005. augusztus 21.-én Cserháti István örökre lecsukta az orgona fedelét. Hiánya az egész magyar rockzene pótolhatatlan vesztesége. Sokszázan kísérték utolsó útjára a Debreceni Köztemetőben. A folytatás egy ideig váratott magára, a fiúk egy kis időt kértek a rajongóktól, amég sikerül a tragédiát feldolgozni magukban. Bár jelezték, hogy folytatni szeretnék, de bizonytalan volt, hogy hogyan, milyen formában. Nem voltak biztosak a név megtartásában sem, hiszen Pityi halálával senki sem maradt a csapatban sem az alapító tagok közül, sem a régi felállásból. Végül hírlevélben közölték a döntést: a zenekar és a név is marad, annyi különbséggel, hogy a rövidített változat (P. Box) helyett ezentúl inkább az eredeti, Pandora's Box nevet használják, a jogutód Cserháti Csongor engedélyével. Pityi helyére a korábbi segítség, Szabó Krisztián került a zenekarba. 2005 novemberében léptek fel először a debreceni Lovardában, ahol emlékkoncertet tartottak Pityi emlékére a Deák Bill Blues Banddel és a Kárpátiával közösen, majd novemberben az A 38 hajón léptek fel egy rocklegenda, az ex-Black Sabbath énekes Tony Martin és zenekara, valamint a svájci Gotthard előtt. Decemberben még két koncertre került sor Pityi emlékére, Kaposváron és Szigetszentmiklóson, ahol fellépett a Pandora's Box, the Rock Band, valamint a P. Mobil akkori és az 1984-es felállása is.
2006-ra a zenekar, úgy tűnt, túljutott a tragédia okozta válságon, és újult erővel lát neki a koncertezésnek. Újra koncerteket kötöttek le szerte az országban. Azonban az öröm nem tartott sokáig: az év őszén a tagok sajtóközleményben tudatták, hogy határozatlan időre szüneteltetik a zenekar működését. Döntésüket azzal indokolták, hogy Pityi több éves menedzseri tapasztalata és kapcsolatai nélkül képtelenek a zenekart a nagy névhez méltó körülmények között működtetni. A zenekar vezetése korántsem egyszerű feladat, és a jelenlegi tagok közül senkinek nincsenek meg a megfelelő személyi adottságai hozzá, megfelelő külső embert pedig nem sikerült találni. Mindemellett a tagok "civil" munkája sem tette lehetővé a folyamatos turnézást, koncertezést. Így egy rövidebb turné után november 3.-án Debrecenben, a Lovardában, 11.-én pedig Budapesten, az Almássy téri Szabadidő Központban búcsúztak a rajongóktól, korábbi zenekari tagok társaságában. Azonban nem végleg. Egy év múlva, 2007 novemberében Kori és Günter 40. születésnapjuk alkalmából koncertet adtak, ismét a debreceni Lovardában. A koncerten Kori jó pár jelenlegi és régebbi formációjával színpadra lépett. Musicalekből énekelt, ismert rockslégerek akusztikus átiratait játszotta az Acoustic Galleryvel, majd régi kedvence, a Whitesnake dalaiból adott elő. Ezután Günterrel régi közös zenekaruk, a Szfinx állt össze egy műsor erejéig, és legvégül újra színpadra lépett a Pandora's Box. A zenekar szüneteltetése alatt a tagok egy része munkája, illetve magánéleti okok miatt valóban letette a hangszert, míg mások aktívan zenéltek tovább. A leglátványosabban egyértelműen Kori szerepelt, aki részt vett a Magyar Televízió M1 csatornájának A Társulat című műsorában, melyben az István a király című rockopera 25 éves, jubileumi előadásához válogattak szereplőket. Kori a válogatáson végig helyt állt, és bár sokak várakozásával ellentétben sem a címszerepet, sem Koppány szerepét nem rá osztották, a műsor országos ismertséget hozott neki, rocker körökön kívül is (úgy látszik, valamennyi P. Box énekest az István a király viszi be igazán a köztudatba). Cézi az amerikai énekesnő, Jessie Galante magyarországi zenekarában játszott, Krisztián pedig Perfect Strangers nevű Deep Purple tribute zenekarát csinálta.
A P. Box igazi visszatérésére azonban még két évet várni kellett. A visszatérő koncertre 2009. augusztus 7.-én, a tiszalöki Szabadstrandon került sor, melyet számos fellépés követett. Még ugyanaz év decemberében Debrecenben az Újvigadóban, majd pár nap múlva Budapesten, a Crazy Mama pubban adtak koncertet. A következő év tavaszán pedig ismét egy rocklegenda, Joe Lynn Turner (Rainbow, Deep Purple, Yngwie J. Malmsteen) által, volt Rainbow tagokból verbuvált (a gitáros pedig Richie Blackmore fia, Jürgen Blackmore volt) Over The Rainbow zenekar előtt léptek fel az A38 hajón. Cserháti Pityi halálának ötéves évfordulójáról is egy koncerttel emlékeztek meg: 2010 nyarán Debrecen főterén nagyszabású szabadtéri koncertet adtak, mely a hetek óta tartó kánikulát váratlanul felváltó esős, hűvös idő ellenére is számos érdeklődőt vonzott. Ugyanez év decemberében pedig akusztikus műsorral jelentkeztek, melyet a debreceni Kölcsey Központban mutattak be vendégművészekkel (Erdős Fruzsina, Kozma Norbert, Juhos Norbert). A felsoroltakon kívül még országszerte számos helyen fordultak meg, így felléptek többek között Szigethalmon a CSESZI fesztiválon, Hajdúnánáson, Halásztelken, Balmazújvárosban, Tiszamogyoróson a motoros találkozón, a Hajdúdorogon a Motor-Rock fesztiválon, Kisvárdán a Várszínpadon, Hortobágyon, Hajdúszoboszlón a III. Rockmajálison, stb. Eljutottak a határokon túli magyarlakta területekre is, felléptek Sepsiszentgyörgyön, Székelyudvarhelyen, Szejkefürdőn, valamint a felvidéki Szilicén, az ottani óvoda megsegítésére rendezett jótékonysági koncerten. A koncertek mellett természetesen új dalok is készülnek. Elsőként a Tűzben égni című, melyhez videoklip is készült, ezt a Magyar Televízió m2 csatornája is játszotta a Magyar Rock című műsorban. 2010 óta Kiss Konrád dobos segíti a zenekart. 2012-ben az Égi Zenekar Fesztiválon két dalt együtt adott elő a Pálmai-Zselenc-Kori-Günter-Papp Gyula összetételű alkalmi felállás.
A zenekar fennállásának harmincötödik, valamint Cserháti Pityi halálának tizedik évfordulóján új lemezzel jelentkezett a zenekar. A Mindenekfelett című album 2015 májusában jelent meg, rajta egy csodálatos ballada Pityi emlékére (Szabadon száll), továbbá 6 vadonatúj szerzemény (Fordul az életem, A vér szava, Az ostobák körtánca, A tűz, a víz, a föld, az ég, Ébredj, A part) és egy régebbi dal, a Bukott Angyal új feldolgozása (az utóbbi lemezek hagyományait követve). A lemez lezárásaként pedig rákerült a Tűzben égni című dal újra felvett változata is. A lemezen a hagyományos hard rock hangzás mellett helyet kaptak újabb, modernebb hangszerelési megoldások, de a végeredmény egy igazi, hamisítatlan új P. Box album. A lemezen Kiss Konrád dobos már teljes jogú tagként szerepel (de közben néhány koncert alkalmával Bodó Tomi is beugrott a dobok mögé pár dal erejéig). A lemez megjelenését követően a zenekar aktívan koncertezik.