La promoción de la All Japan Pro Wrestling fue fundada por Shohei Baba “el Gigante Baba” y por los hermanos Momota, hijos de Rikidozan. Shohei Baba, fue un ex lanzador profesional de beisbol, y posteriormente se unió a la Japan Pro Wrestling Alliance (JWA) en 1960. En octubre de 1972, salió de la JWA y formó su propia agrupación, La All Japan Pro Wrestling. Su primera función de lucha libre fue el 21 de octubre de 1972 en el Machida City Gym de Tokio, Japón. Shohei Baba creó la empresa conocida como la Pacífic Wrestling Federation (PWF) Esta promoción fue el órgano rector para todos los futuros títulos que se disputaran en la All Japan Pro Wrsetling.

En un principio la PWF reconoció a un campeonato mundial de peso completo y a varios de los campeonatos regionales, dado que la facturación de las estrellas extranjeras, dependía de la región que ellos provenían, pero después la All Japan Pro Wrestling se unió a la promoción de la N.W.A. y el título mundial de la PWF , fue degradado al nivel de campeonato regional. El primer Presidente de la PWF, el Señor James Blears fue quien presentó los cinturones a los ganadores de las luchas de campeonato. La All Japan Pro Wrestling como miembro distinguido y leal de la NWA disfrutó de la posibilidad de llevar a los luchadores extranjeros a su establo, y el campeonato de la NWA fue defendido con frecuencia en los dominios de la All Japan Pro Wrestling.

Cuando la NWA se derrumbó en la década de 1980s, Shohei Baba se distanció de otros promotores del Japón y del extranjero, fue entonces que comenzó un sistema de promoción de caza-talentos de luchadores japoneses y extranjeros para que compitieran exclusivamente para su promoción. Con la unificación de los títulos de la All Japan Pro Wrestling nació la legendaria *Triple Corona Unificada* y el AJPW World Unified Tag Team Championship, así como la proyección de grandiosos talentos en los que se incluyen a Jumbo Tsuruta, Genichiro Tenryu, Akira Taue, Mitsuharu Misawa, Toshiaki Kawada y Kenta Kobashi, la promoción fue capaz de atrincherar a un grupo leal de fans a las funciones de la All Japan Pro Wrestling, mismos que apoyaron a la cantera de la AJPW durante la década de los 90s. La All Japan Pro Wrestling tuvo luchas Interpromocionales que fueron muy esporádicas, y los luchadores que llegaron de otras promociones como Hiroshi Hase, Shigeo Okumura y Yoshihiro Takayama no se les dieron la proyección que buscaban.

Mil Máscaras y Dory Funk Jr. pertenecieron a la empresa japonesa de la AJPW.

Éxodo masivo (1999-2000)

Con la muerte de Shohei Baba, el 31 de enero de 1999, el luchador súper estrella Mitsuharu Misawa, inmediatamente heredó la posición de presidente de la compañía. Y el 28 de mayo del año 2000, Misawa fue destituido de su cargo por mayoría de votos de la junta ejecutiva. La junta directiva de la All Japan Pro Wrestling celebró una reunión el día 13 de junio del año 2000. En ella estuvieron presentes tanto los principales directivos de la empresa, como las grandes estrellas de esta firma luchística, igual se dejaron ver a las grandes celebridades de la AJPW como Mitsuharu Misawa, Mitsuo Momota, Kenta Kobashi, Akira Taue, Kenichi Oyagi, y Yoshihiro Momota. Todos ellos renunciaron a sus cargos ejecutivos de la junta directiva de la AJPW.

Un día después, Motoko Baba publicó en un comunicado en el que se estableció por escrito dos páginas, y en ellas se declaraba que Misawa no tenía ninguna responsabilidad con la AJPW y que podía abandonar a la empresa si así lo deseaba. Además, en ella dio a entender que Toshiaki Kawada y Masanobu Fuchi serían los dos únicos luchadores que podían renovar sus contratos para quedarse con la AJPW, así mismo tanto Kawada como Fuchi, habían jurado llevar a cabo el último deseo de Shohei Baba de mantener a la All Japan Pro Wrestling viva y en todo lo alto del firmamento luchístico lo que se confirmó un día más tarde, cuando Kawada y Fuchi renovaron sus contratos con la AJPW junto con el referee Kyohei Wada.

El 16 de junio del año 2000, 24 de los 26 luchadores contratados por la AJPW fueron liderados por Misawa en una conferencia de prensa, donde se anunció que se retirarían de la promoción. Más de 100 periodistas y fotógrafos asistieron a esta conferencia de prensa en la que expresó Misawa su deseo de crear a una nueva promoción la cual haría su debut en el mes de Agosto. Cuando se le preguntó cuál era su razón por la que dejaba a la AJPW, Misawa respondió que era para poder hacer las cosas en un estilo más moderno. Un día después, Misawa anunció el nombre de la promoción y esta sería el de *Pro Wrestling NOAH* Según palabras de Mitsuahru Misawa, él se inspiró en el relato bíblico donde Noé construyó una arca y puso a dos animales de cada especie dentro del arca antes de que Dios destruyera el mundo.

La Flama inmortal del Puroresu Japonés de las empresas All Japan Pro Wrestling y New Japan Pro Wrestling.