L'aeroport va ser construït durant la dècada de 1950 com a substitut de l'antic aeroport de Brno situat a Slatina (al nord-est de l'aeroport de Tuřany). El 1967, es va començar la construcció d'una nova sala de sortides. Durant la dècada de 1980, l'aeroport va ser lliurat per a ús de la força aèria txecoslovaca, i les operacions civils es van reduir al mínim. Els vols civils es van operar durant les exposicions i fires que es realitzaven al Centre d'Exposicions de Brno. El 1986, es va completar la nova sala de sortides i les instal·lacions relacionades. Després de la caiguda del comunisme el 1989
, l'aeroport va tornar a l'ús civil, i va ser operat per l'Autoritat Aeroportuària Txeca de propietat estatal.