Lotnisko Katowice-Muchowiec powstało z inicjatywy władz miejskich i samorządowych województwa śląskiego, przedsiębiorców i kolejarzy. 24 stycznia 1924 roku zorganizowano spotkanie założycielskie Śląskiego Komitetu Wojewódzkiego Ligi Obrony Powietrznej Państwa, który 30 marca 1926 roku podpisał 30-letnią umowę dzierżawy gruntu pod budowę lotniska w Katowicach z Katowicką Spółką Akcyjną dla Górnictwa i Hutnictwa (Komitet Wojewódzki teren ten mógł jedynie dzierżawić z uwagi na zalegające pod nim złoża węgla kamiennego). Na lokalizację nowego lotniska wybrano miejsce oddalone dwa kilometry od centrum Katowic, z dogodnym położeniem komunikacyjnym w postaci ulic Francuskiej i I.J. Paderewskiego.
Prace budowlane lotniska rozpoczęły się w 1926 roku. W pierwszym etapie budowy wykarczowano las, a także zdrenowano i zniwelowano teren pod pole wzlotów. W odległości 300 m od placu budowy znajdowała się bocznica kolejowa, którą wykorzystano do założenia kolejki wąskotorowej dojeżdżającej pod sam plac budowy. Prace ziemne trwały w latach 1926–1928.