XPW הוקמה לראשונה בקיץ של 1999, ובזמן בו שלטו ה-WWE,ה-WCW וECW, היה קשה מאד ל-XPW להתחרות בשלושת הגדולות האלה ולהגיע להכרה בכל ארצות הברית. לכן,ה-XPW הלכה על שליטה אזורית,בעיקר בחוף הצפוני של ארה"ב, במקומות כמו לוס אנג'לס(קליפורניה). XPW הריצה ארועים חודשיים עם שמות הזויים כמו "Go Funk Yourself" שנעלמו בצילו של ארוע בשם "Baptized in Blood" , ארוע שהיווה מעיין "רסלמניה" או "סטארקייד" של הארגון. השורשים של XPW מוליכים עד לארגון הישן של ורן לאנגדון, SWF(Slammers Wrestling Federation), שהופיע בין השנים 1990 ל-1996 וטיפח חלק גדול ממתאבקי העתיד של XPW.

בזמן שה-XPW נודע כ"ארגון זבל" בעל קרבות אלימים ועקובים מדם, הארגון גם נגע הרבה בזווית הטלנובלה של ההיאבקות. הראיה לכך היא הדמויות המשונות שנוצרו בו, דמויות כמו הארדקור הומו אנג'ל,קראק,טול(כלי) פוגו הליצן הרשע(פארודיה על דוינק מן הסתם) ועוד. נוסף על כך, פעמים רבות כללו הסטוריליינס של XPW כוכבי פורנו ואלימות מכל הסוגים(נשים וגברים,אוהדים וכו'), אבל הסטוריליין העיקרי,שגם היה מדורג ברמת ה-X הגיע אח"כ. הסטוריליין המרכזי של 2001 דיבר על הסטייבל ההילי שנקרא "בלאק ארמי". הסטייבל כלל בתוכו את המנהיג, רוב בלאק, שנעזר ב"אישתו"(כוכבת הפורנו ליזי בורדן) וכלל מתאבקים כמו ויק גריימס,ג'ון קרונוס ו"המשיח"(THE MESSIAH). בשנת 2002, שיין דאגלאס(ECW,WCW,WWE,TNA) עשה את הופעה הבכורה שלו ב-XPW, בארוע השלישי בסדרה של "Baptized in Blood" וזכה באליפות העולם של XPW אחרי ניצחון על ג'וני ווב. בשנה שתבוא, דאגלאס היה הכוכב העיקרי של XPW והשתתף בפיודים גדולים עם מתאבקים כמו טרי פאנק,ג'סטין קרדיבל וכריס קאנדידו ז"ל. הארגון החל לקבל תפנית ולהפוך למסורתי יותר,אבל בדיוק אז התחילו שוב הסקנדלים..


המשפט והשחרור

באפריל 2003, רוב בלאק וליזי בורדן הואשמו בסעיפים שונים של התעללות בעקבות תכנים פורנוגרפיים שונים שהוצגו ע"י חברת האם של XPW, Extreme Associates. סוכנים פדרלים בפיטסבורג(פנסילבניה) הזמינו את החומר הקשה,שכלל סצינות של אונס, השתנה ורצח. האישומים הוסרו לבסוף, אבל הלחץ שהיה במשפט השפיע על עתיד הבעלים והחברה של XPW, שהתפרקה בינואר 2005, והאישומים בוטלו.



היריבות עם ECW

בשל הסגנון שלה,ל-XPW הייתה יריבות ברורה כשמש עם ECW, במיוחד כשנודע שלבעלים של XPW, רוב בלאק היו סכסוכים אישיים עם פול היימן שהתחילו בתחילת שנות ה-90, אבל לא ידוע הרבה על סכסוכים אלה. היריבות הזו התחממה שוב ביוני של שנת 2000, ב-PPV של ECW, HEAT WAVE. בלאק רכש כרטיסים לשורה הראשונה של המופע, והביא קאדר של מתאבקי XPW לשבת איתו בשורה. החברים מ-XPW שנראו במצלמות אבל לא הוכרזו מעולם ע"י ג'ואי סטיילס, ישבו כמו כולם עד למיין איבנט של הארוע, שכלל את טומי דרימר וג'סטין קרדיבל.כשהשניים הנ"ל עשו את דרכם לזירה המתאבקים של XPW, שלבשו חולצות עם הסמל של הארגון שלהם(מישהו אמר ONS ולא קיבל?) הפתיעו אותם והתחיל ברול ענקי בין מתאבקי XPW ו-ECW, מהחנייה ועד לחדרי ההלבשה, ברול שלא ידוע עליו הרבה. מה שכן ידוע, הוא שהאבטחה של ECW זרקה את החבר'ה של בלאק החוצה מהאולם ושם הם פגשו במתאבקי ECW. דיווחים ראשוניים טענו שקריסטי מיסט פגעה בפרנסין, מה שליבה את האש וגרם לברול להתחיל, אבל פרנסין עצמה טוענת שהיא מעולם לא נפגעה בשום צורה ע"י החבר'ה של XPW וכך מדווחים גם עדי ראיה אחרים. אחרי שה-ECW מתה ב-2001, כמה ממתאבקי ECW לשעבר עברו ל-XPW, מתאבקים כמו ניו ג'ק, סאבו, סאנדמן ושיין דאגלאס. מכיוון שה-ECW כבר לא היוותה תחרות, XPW למעשה השתלטה על השטחים שלה ואפילו הניבה רווחים נאים, בעיקר תודות לקידום הארגון באזורים הישנים של ECW, ע"י לא אחר משיין דאגלאס.


הרוסטר

XPW נבנתה סביב רוסטר קטן ומגובש,הרבה לפני שהגיעו אליה כשרונות מבחוץ. הכוכבים הגדולים שלה היו THE MESSIAH, כאוס וסופרים, ועוד מתאבקים אחרים כמו ג'וני ווב, הומלס ג'ימי, סטיב ריזונו ודיינמיט D שבנו את עצמם בארגון. ל-XPW היה גם צמד פרשנים משלה,בדמותם של כריס קלוס ולארי ריברה. בנוסף למתאבקים של ECW לשעבר, הגיעו עוד מתאבקים כגון ואמפירו,סייקוסיס,חובנטוד גררה וה-ICP.



XPW שוב שנויה במחלוקת

XPW הציגה פעמים רבות כוכבי סרטים למבוגרים וסצינות שגבלו בפציעות אמיתיות ולא בספורט בידורי. XPW, והזירה שלה הוצגו כמה פעמים בסרטי הפורנו של חברת האם, Extreme Associates.. אחרי שעזב את XPW, THE MESSIAH הגיע ל-CZW ואחרי בערך 8 חודשי פעילות בארגון, הוא הותקף בביתו ע"י שני אלמונים שבין השאר קטעו את אגודלו בעזרת ציוד של גינה. היו אנשים שחשדו ברוב בלאק כמארגן ההתקפה בגלל העובדה ש-THE MESSIAH שכב עם אישתו של בלאק, ליזי בורדן, אבל מעולם לא הוגשו שום אישומים בנושא כנגד בלאק.