Flystasjonens historie går tilbake til 29. mai 1937 da Stavanger Flyveplass ble åpnet av Kong Haakon VII. Stasjonering av militære flyavdelinger på flyplassen ble vedtatt i 1939. Under krigen ble flyplassen overtatt og bygget ut av tyskerne sammen med Forus flyplass som en viktig base for tyske fly som overvåket og patruljerte Nordsjøen og patruljerte farvannet nær norskekysten og gjennomførte bombing av Nord-England, blant annet den store verftsklyngen i Sunderland. I 1973 ble Sola base for redningshelikoptre. Sola hadde status som hovedflystasjon frem til 1993.