O aeroporto foi construído durante a década de 1950 como un substituto do antigo aeroporto de Brno situado en Slatina (a nordeste do aeroporto de Tuřany). En 1967, comezou a construción dunha nova sala de embarque. Durante a década de 1980, o aeroporto foi entregado para uso da forza aérea checoslovaca, e as operacións civís foron reducidas ao mínimo. Os voos civís operáronse durante as exposicións e feiras que tiveron lugar no Centro de Exposicións de Brno. En 1986, a nova sala de saídas e as instalacións relacionadas foron completadas. Despois da caída do comunismo en 1989
, o aeroporto volveu a ser de uso civil e foi operado pola Autoridade Aeroportuaria Checa de propiedade estatal.