O NWA International Junior Heavyweight Championship começou em 1979. Ele foi formado por uma separação na linhagem do NWA World Junior Heavyweight Championship causada pela primeira reforma do campeão Nelson Real no mesmo ano.O primeiro campeão, Steve Keirn, foi reconhecido como campeão mundial em Florida, Los Angeles, e na New Japan Pro Wrestling. Esta versão foi eventualmente levada mais tarde para a promoção por Tatsumi Fujinami, que já era o WWF Junior Heavyweight Championship.
Em 1981 o campeão Chavo Guerrero Sr. saiu da NJPW para voltar para os Estados Unidos da América, só para voltar para o Japão sob a bandeira da All Japan Pro Wrestling, que mudaram o nome para International Junior Heavyweight Championship para evitar confusões para (além de ser dado um novo design do título) em linha geral, com títulos da NWA na AJPW. O campeonato tornou-se o pilar da divisão de peso pesado junior até que eventualmente foi substituído pelo World Junior Heavyweight Championship, que manteve o design do título.[1]