W grudniu 1955 roku utworzono pierwszą jednostkę myśliwską. W styczniu 1958 roku oblatano prototyp odrzutowego samolotu szkolno-treningowego Fuji T-1 – pierwszego samolotu rodzimej produkcji zbudowanego w Japonii po drugiej wojnie światowej i zarazem pierwszego z napędem odrzutowym, który doczekał się seryjnej produkcji. Druga połowa lat 50. XX wieku upłynęła na tworzeniu zrębów organizacji, zaplecza szkoleniowego i technicznego oraz rozbudowie infrastruktury. Do końca dekady Japończycy otrzymali także wyposażone w radar myśliwce przechwytujące F-86D i śmigłowce Sikorsky H-19C.
Na początku lat 60. XX wieku podjęto licencyjną produkcję w zakładach Mitsubishi i wdrożenie do służby naddźwiękowych myśliwców Lockheed F-104J Starfighter. Pierwsza jednostka wyposażona w te samoloty powstała w marcu 1963 roku. W kolejnych latach rozpoczęto tworzenie sieci dozoru powietrznego i systemu wczesnego ostrzegania., rozbudowywano bazy lotnicze i tworzono nowe jednostki. Zakupiono śmigłowce Sikorsky S62-J i Boeing-Vertol 107/CH-46 (te drugie produkowane na licencji w firmie Kawasaki).