Фильм снят по мотивам книги Джона Б. Холуэя «Красные хвосты, чёрные крылья: Чёрные мужчины BBC Америки».
Идея постановки фильма об афроамериканских пилотах, известных под названием Лётчики Таскиги (The Tuskegee Airmen), появилась у Джорджа Лукаса ещё в 1988 году. На то время предположительной датой релиза был 1992 год, сценарием должен был заняться Кевин Салливан, а режиссёром стать Томас Картер.
После того как от работы с проектом отказались все крупные киностудии Голливуда, Джорджу Лукасу пришлось практически полностью финансировать 58-миллионный бюджет картины плюс выделить дополнительно 35 миллионов долларов на подготовку релиза и рекламную кампанию.
Летом 2008 года Джордж Лукас в частной беседе предлагал место режиссёра Сэмюэлу Л. Джексону. Рабочий сценарий будущего фильма понравился тому, однако отказаться на полтора года от своей актёрской карьеры Сэмюэл Джексон был не готов.