Construction and fencing of the Kalgoorlie Aerodrome commenced in 1928, and completed the following year with Royal Australian Air Force landing five Wapiti Jupiter Series aeroplanes in front of large crowds. The aeroplanes were making their way to Perth in preparation for the East-West Air Race.

In 1949 a mass scrapping of Vultee Vengeance dive-bombers took place at the airport, with the engines, undercarriage legs and some cockpit fittings of 20 aircraft being removed and sent to Perth by a salvage company, while local citizens also purchased aircraft for parts. Some years later the abandoned airframes were cut up and loaded on trucks to move to scrap yards.

Ownership of the airport was transferred from the Government of Australia to the Shire of Boulder in 1989 with a A$4.2 million grant to construct a new terminal and additional runway space. The new airport opened in November 1992.ian av

The airport hosts a number of daily Perth to Kalgoorlie return flight services. In November 2007 Skywest Airlines commenced a three-times-weekly direct service from Kalgoorlie to Melbourne; this service ceased in November 2008 due to soaring fuel prices and increasing economic uncertainty. Skywest resumed its Kalgoorlie to Melbourne operation in February 2010, with a once-a-week service.

Prior to May 2014, Qantas operated two flights between Kalgoorlie and Adelaide. Qantas has also operated direct flights between Kalgoorlie and Sydney during peak periods, such as the annual Diggers & Dealers conference. In 2020, Virgin Australia suspended their direct flights between Kalgoorlie and Melbourne due to the COVID-19 pandemic.