1980-ban Bencsik Samu és Cserháti Pityi kiléptek a P.Mobilból és megalakították a P.Box-ot.Bencsik és Cserháti mellett az eredeti felálláshoz még Varga Miklós énekes, Szabó István dobos, Sáfár József basszusgitáros tartozott. 1982-ben Varga Miklós elhagyta az együttest és helyére Vikidál Gyula került az időközben feloszlott Dinamitból. Pálmai Zoltán 1985-ös csatlakozásával az öt tagból már négy egykori P. Mobil-os volt.A P. Box ismertségének sokat használt az 1983-ban bemutatott István, a király, amelyben a két legjelentősebb szerepet énekeseik kapták: Vikidál Koppányt alakította, Varga Miklós pedig a címszereplő énekhangját adta (2008-ban az együttes harmadik énekese, Koroknai Árpád is szerepet kapott a darabban). A koncerteken elhangzott a rockopera néhány részlete is.Az együttes 1986-ban feloszlott, mert Cserháti Debrecenbe költözött Budapestről, és a 220 km-es távolság rendszeres megtételét nem tudta vállalni. A többiek előbb Metál Company, majd Deák Bill Gyulával kiegészülve Bill és a Box Company néven folytatták, de ezek a formációk nem sokáig működtek.Cserháti 2001-ben újjáalakította a bandát, az Aberra és a Szfinx együttes tagjaiból. Az új felállásban egy koncertlemez és két stúdióalbum készült. Nem sokkal a Pangea album elkészülte után Cserháti István 2005. augusztus 21-én rákban elhunyt, 51 éves korában.Társai megpróbálták továbbvinni az együttest, de Cserháti nélkül nehezebb volt megoldani a szervezéssel kapcsolatos teendőket, így 2006-ban elbúcsúztak a közönségtől.2007-ben és 2008-ban a debreceni P. Box tagjai egy-egy „nem hivatalos” koncertet tartottak, majd 2009 augusztusában visszatértek.Közben két alapító tag, Sáfár és Szabó bejelentette, hogy újra megalakítják a Pandora's Box-ot. A debreceni P. Box tagjai a hírt megdöbbenéssel fogadták, közleményben tudatták, hogy mégsem szűntek meg, csak szüneteltették működésüket és mindent megtesznek a névhasználat tisztázásáért.A Sáfár-Szabó-féle formáció 2010-ben új albumot készített.2011-ben az első fokú bírósági ítélet a debrecenieknek adott igazat a névhasználat kérdésében. A vita azzal zárult, hogy Sáfár József együttese ős-Pandora's Box néven különbözteti meg magát.