Через месяц после выхода книги в июне 1936 года Дэвид О Селзник выкупил права на экранизацию за 50 000$, огромные деньги по тем временам. Фильм должен был стать шедевральным, потому многие актеры мечтали получить в фильме роль.

Кастинг на две главные роли был двухлетней пыткой. Почти всем сразу понравился Кларк Гейбл. У Селзника не было долгих контрактов на мужские роли, потому было нужно "одолжить" актера у другой студии. Первоначальным выбором был Гэри Купер, но Warner Bros обменяла его на Оливию де Хэвилленд, Бетти Дэвис и Эррол Флинн. К тому моменту Селзник уже настроился выкупить Гейбла у MGM, хотя эта компания обычно не одалживала актеров. В итоге, после многочисленных уступок, Гейбл был принят на роль.

На роль Скарлетт был назначен так называемый "национальный кастинг". Было просмотрено более 1400 девушек, затрачено около 100 000$, и было абсолютно бесполезно для фильма, хотя и принесло некую известность в СМИ. Много будущих голливудских актрис прослушивалось на эту роль. Митчелл приглянулась Мириам Хопкинс, поскольку та была родом из Джорджии и отлично подходила под характер Скарлетт. Но актрисе тогда было уже за тридцать, и ее посчитали слишком старой для этой роли.
В декабре 1938 года 4 актрисы рассматривались на роль Скарлетт, среди которых были Джин Артур и Джоан Бенетт. Но только две главные финалистки, Вивьен Ли и Полетт Годдар были тестированы в новом для того времени режиме "техноколор" (первое цветное кино). Причем Годдар почти получила роль, но из-за неясностей с браком с Чарли Чаплиным Селзник передумал. То, что роль получила Вивьен Ли некоторое время скрывалось, и лишь в январе 1939 стало ясно, что она Скарлетт. Как говорил Селзник, "и у Скарлетт, и у Вивьен течет ирландская и французская кровь".