Историја базе почиње од 1904. када је Аустроугарска основала своју војну базу. Од 1919. до 1941. године, аеродром Рајловац био је војни аеродром Краљевине Југославије. На овом аеродрому постојала је и Аеропланска радионица Сарајево, која је била оспособљена за оправку авиона. У Априлском рату 1941. године, аеродром Рајловац бомардовала је више пута италијанско и немачко ваздухопловство. После капитулације Југославије, аеродром су користили немачки Вермахт и Зракопловством НДХ. Рајловац је остао војни аердром НДХ све до ослобођења Сарајева априла 1945. Аеродром Рајловац ослободиле су снаге 9. крајишке бригаде.