WJプロレス
旗揚げ前夜
新日本プロレスを現場監督として取り仕切っていた長州力だったが2002年2月、武藤敬司らが全日本プロレスに事実上引き抜かれた責任を取らされ、事実上更迭された。これと前後して、企画宣伝部長で長州の盟友であった永島勝司も退社し、他団体のアングルなどを企画するプロモーション会社・永島企画を立ち上げた。永島企画に2002年5月、新日本の体制を批判し、新日本を退社した長州が合流して、社名をリキ・ナガシマ企画へ名称変更した。
永島と長州は、新団体設立のためにスポンサーを探し、長州のタニマチである北海道を中心に活動する企業家の福田政二の協力が得られることとなり、2002年11月にファイティング・オブ・ワールド・ジャパン（以下「WJプロレス」）を設立して福田が代表取締役社長、永島が専務取締役、長州が取締役に就任した。WJプロレスの設立により、リキ・ナガシマ企画は事実上の活動停止になった。
旗揚興行前から2億円の資本金、道場の開設、巡業バスや社長専用車の購入、著名人を招いての忘年会などが話題となった。また所属選手の確保についても、前年10月に新日本退団を表明していた、長州の子飼いであった佐々木健介や、プロレスリング・ノアの大森隆男らを引き抜いたほか、インディー団体のレスラーを対象に入団者を募った。
長州はWJプロレス旗揚げに当たって、マスコミを通じて「プロレス界のど真ん中を行く」と発言していた。「プロレス界のど真ん中を行く」の意味について、全日本所属ながら長州の弟子筋にあたり、旗揚戦への参加が決定していた衆議院議員の馳浩は、自身のインターネットサイトで、福田が「どんぶり勘定の世界を企業会計の通用する社会にすることであり、また中国へと事業展開するための契機」としてWJプロレスを設立したと推測した上で、「WJの企業目標が、プロレス界の構造改革と、社会貢献とアジアへの事業展開のとっかかりと考えると、なるほど｢ど真ン中を行く」という意味が理解できる」と解説した。
旗揚戦
旗揚戦は2003年3月1日横浜アリーナ。同日、プロレスリング・ノアの日本武道館大会やK-1 WORLD MAXの有明コロシアム大会が開催されており、人気のある他団体のビッグマッチとバッティングした強気な日程で話題を呼んだ（この日はその他にも女子プロレスなど、合計11のプロレス及び格闘技興行が関東地方で行われていた）。
永島は著書で、旗揚戦の開催日と会場に関しては、他団体のビッグマッチを意識したものではなく、2003年3月中に興行を開催できる大会場が、3月1日の横浜アリーナしか空いていなかったというのが真相だったとしている。
また永島はWJの設立を発表した2002年11月から2か月以内に旗揚戦を開催したいという意向を持っていたが、他団体から移籍する選手たちの契約切れを待っていたため、意向通りに興行を開催できず、これ以上旗揚戦を先延ばしできなかったという事情があった。横浜アリーナ大会の模様は、TBS「深夜の星」枠で録画中継された。
旗揚戦を含むWJ初のシリーズでは、予定されていた長州vs天龍源一郎の6番勝負が3戦で取りやめになり、長州も負傷により欠場。当時国会議員だった大仁田厚も、イラク戦争により議員会館での待機を余儀なくされて欠場となるなど、成功とは言い難いものだった。
旗揚直後
フラッグシップタイトルとしてWMGヘビー級が制定され、7月20日に両国国技館大会で行われた「WJ最強決定トーナメント」の優勝者である佐々木健介が初代王者に認定されたが、当日までにチャンピオンベルトの完成が間に合わず、ベルト贈呈無しの新王座お披露目となった。
7月28日、プロレスへの転向を希望していた総合格闘家のジャイアント落合が、WJ道場での練習中に意識を失い、急性硬膜下血腫により死去した。なお、練習に立ち会っていた長州は、日刊スポーツのインタビューにて、「前方回転の受け身を取ったあと足元がふらついて倒れた」と証言しているが、落合の師匠格にあたる佐竹雅昭は、「受け身でそんな大きな事故にはならない」と格闘技通信にコメントしている。これに対して永島は、自身の著書の中で、「（落合は前日に徹夜でアルバイトを終えてから道場にやってきて）『気分が悪い』と言っていたので見学させていて、ほとんど練習はしていない。このことは警察の実況検分でもこちらの言い分がすべて認められている」、「佐竹のマネージャーに経緯を説明して、佐竹にもちゃんと伝えるように頼んでおいたのに、ある時を境に向こうからの連絡が一切来なくなり、挙句の果てに一方的にWJに責任を押し付けようとした」と反論をしている。
相次ぐトラブル・選手の退団
WJプロレスは、当初から観客動員に苦戦し、利益を上げることができなかった。このためギャラ未払いが生じ、8月に鈴木健想が、9月に谷津嘉章が相次いで退団。営業を担当していた谷津は東京スポーツの取材に対して、「長州をはじめとするWJフロント陣はインディ団体を分かってない」とし、給料未払い等を暴露、WJの苦しい経営状況が表面化した。この給与未払い問題は、越中詩郎らによるユニット「レイバーユニオン」が結成されるギミックとして利されて、長州や天龍との抗争が展開された。
総合格闘技イベント「PRIDE」や「K-1 WORLD MAX」などが当時人気を博していたことを背景に、興行の不振の打開策として、9月6日総合格闘技イベント「X-1」開催。中嶋勝彦が15歳という異例の若さでプロデビューすることもあって、一定の注目を集めた。しかし、レフェリーや選手が未熟で、レベルが低かったことから、観客から酷評された。さらに、金網マッチ中に金網が外れ、スタッフが手で金網を押さえて試合を続行する事態となり、観客の失笑を買うことになった。
同大会のプロデューサーであった長州力は、興行について一言もコメントをしないまま、大会の終了を待たずに帰宅してしまい、佐々木や永島を激怒させた。
この時期のWJは、公式に開催発表、プレイガイドに発売された興行が突然中止となる事態が多発していた。永島は興行が中止となった原因について、「フロントが会場との正式契約を交わさない」、「確認をしない」、「手付金を払わない」などの不手際を起こして、試合会場が使えなくなったためだと述べている。最も話題になった興行中止は、永島が自著で「後楽園ホールダブルブッキング事件」と称している興行中止である。WJは10月22日、後楽園ホール大会を開催することを発表したが、直後にネット上で同日にボクシング興行が予定されているのを指摘され、フロントが会場に確認したところ、実際には会場が押さえられていなかった件で、WJは急遽、お詫びと興行中止を発表した。その代わりとして「首都圏の試合会場でビッグマッチを行う」と発表したが、結局行われることはなかった。
所属選手の契約解除・リキプロへの移行
11月以降、所属選手であった越中や大森が、他団体に参戦するようになり、長州もプロレスリングZERO-ONEを主戦場にハッスルなどにも参戦するようになった。越中らの他団体参戦について、永島の著作によれば、「所属選手に対して、経営不振によるギャラの40％カットと引き換えに、専属契約の解除を行った（専属フリー契約）ため」とされている。長州の弟子である佐々木も12月に退団し、以降、長州との関係改善は図られていない。
2004年1月、後楽園ホール大会で、中嶋勝彦のプロレスデビュー戦を行った。このとき中嶋は15歳9か月であり、男子では史上最年少デビューのプロレスラーとなったが、3月に中嶋は保障上の不安から退団する。
福田社長は経営及び出資から手を引き、5月に社長は轡田浩二へと変更し、興行以外での新規事業での再建を図るも頓挫。その後も不定期に単独興行を打っていたが、8月13日には、最後まで残った所属選手が、WJから分離して設立されたリキプロへ移籍。長州自身はWJに残留する（ただし一部のメディアではリキプロ所属とされる）も、WJとしての活動を停止した。