Авион је доживео свој први лет 17. јула 1978. године, а производња је почела током 1983. Супер Галеб је пројектован са намером да замени Г-2 Галеб и Lockheed T-33, који су до тада чинили стуб Југословенског Ратно Ваздухопловства. Раних деведесетих година Супер Галеб је учествовао у JPATS програму. У конкуренцији девет авиона изабран је Beech-Pilatus PC-9 Mk2 (касније редизајниран у (T-6 Texan II), иако је Супер Галеб наишао на похвале и одобравање америчких пилота.Једна од пресудних тачака која је дисквалификовала Супер Галеб била је нестабилна политичка ситуација у СФРЈ, која је касније довела до распада државе.Иако се у неким књигама тврди да је Г-4 Супер Галеб модификовани Г-2 Галеб, тај податак није тачан, јер Г-4 представња потпуно нови дизајн.