Baba, un ex lanzador de béisbol profesional, se unió a la Japan Pro Wrestling Alliance (JWA) en 1960.

En octubre de 1972, dejó el JWA y formó su propio grupo, All Japan.

La lista inaugural incluyó a Baba, Mitsuo Momota, Akio Sato, Samson Kutsuwada, Motoshi Okuma y Mashio Koma.

Algunas personalidades de América del Norte también ayudaron con las pocas tarjetas, incluyendo a Dory Funk Sr., Terry Funk, Bruno Sammartino, Dominic DeNucci, Fred Blassie y The Destroyer.

Baba estableció la Pacific Wrestling Federation (PWF) como el cuerpo gobernante para todos los títulos futuros en All Japan.

Al principio, Baba continuó con la fórmula japonesa contra extranjera para los campeonatos, pero gradualmente Dory Funk Jr.

En abril de 1990, Genichiro Tenryu encabezó el primer éxodo de luchadores (The Great Kabuki, Samson Fuyuki, Tatsumi Kitahara, Masao Orihara, Yoshiaki Yatsu, Goro Tsurumi y Shinichi Nakano) atraídos como formaron el Super World of Sports, lo que permitió a Baba para empujar a Misawa, Kawada, Taue y Kobashi a ser sus nuevas estrellas.

Además, insinuó que Toshiaki Kawada y Masanobu Fuchi serían los únicos dos luchadores nativos que se quedarán con All Japan, ya que "Kawada y Fuchi han jurado cumplir el último deseo de Baba-san: mantener vivo el All Japan Pro Wrestling"; esto se confirmó un día después cuando Kawada y Fuchi renovaron sus contratos con All Japan, junto con el árbitro Kyohei Wada.

Cuando se le preguntó cuál era su razón para abandonar All Japan, Misawa afirmó que era para poder hacer las cosas en un "estilo moderno".

Sin embargo, NTV mantuvo su stock del 15% en All Japan (ya que Motoko Baba tenía el 85% restante), e impediría que All Japan fuera puesto en otra red.

El 20 de julio de 2000, Yoshinobu Kanemaru, Takeshi Morishima, Naomichi Marufuji, Kentaro Shiga, Takeshi Rikio, Mitsuo Momota, Rusher Kimura, Haruka Eigen, Tsuyoshi Kikuchi, Kenta Kobayashi, Takao Omori, Yoshihiro Takayama, Jun Izumida, Masao Inoue, Yoshinari Ogawa, Akira Taue, Jun Akiyama and Mitsuharu Misawa compitieron en sus últimos luchas en All Japan Pro Wrestling en el agotado Hakata Star Lane en Fukuoka.

[1]​ En 2001, Keiji Mutoh y Shinjiro Otani crearon el BATT (Bad Ass Translate Trading) interpromocional estable, que incluía a Taiyō Kea de All Japan, Jinsei Shinzaki de Michinoku Pro y Hiroshi Hase.

Mutoh mantuvo algunos aspectos tradicionales de Baba-run All Japan, ya que el Champion Carnival y la World's Strongest Tag Determination League siguen siendo eventos anuales.

Sin embargo, la compra no se hizo pública hasta febrero de 2013.

[2]​[3]​[4]​ En enero de 2013, AJPW firmó Atsushi Aoki, Go Shiozaki, Jun Akiyama, Kotaro Suzuki y Yoshinobu Kanemaru, todos los cuales habían renunciado a Pro Wrestling Noah el mes anterior, para regresar a AJPW, inicialmente como freelancers.

[8]​ En las semanas siguientes, Masakatsu Funaki, Kaz Hayashi, Shuji Kondo, Ryota Hama, Masayuki Kono, Hiroshi Yamato, Koji Kanemoto, Minoru Tanaka, Yasufumi Nakanoue, Kai, Seiya Sanada y Andy Wu anunciaron su renuncia a la empresa por lealtad a Mutoh.

[9]​[10]​[11]​[12]​[13]​[14]​[15]​ Todos dejaron la empresa después de un evento del 30 de junio en Ryōgoku Kokugikan y pasaron a formar la empresa Wrestle-1 el mes siguiente y anunciaron que su primer show se celebró el 8 de septiembre en el Tokyo Dome City Hall.

Cuatro días después, Yoshinobu Kanemaru también anunció que dejaría All Japan el 15 de diciembre.