В 1956 году Ричард Роджерс и Оскар Хаммерстайн II были, без сомнения, самыми успешными авторами мюзиклов в мир, а актриса Джули Эндрюс после триумфального выступления в «Моей прекрасной леди» — настоящей звездой. Когда ее импресарио обратился к Роджерсу и Хаммерстайну с предложением сделать из истории о Золушке оригинальный мюзикл для телевидения, искушение было непреодолимым для всех.
Роджерс и Хаммерстайн подошли к истории с честностью и простотой, характерными для всего их творчества. Они намеренно не стали усложнять сюжет, а сосредоточились на проработке персонажей. Роджерс писал в своей автобиографии: «Работая над либретто и песнями, мы с Оскаром чувствовали, что важно сохранить все в максимально традиционном виде, без осовременивания или поиска психологических глубин». Хаммерстайн на вопрос о том, где он нашел вариант истории о Золушке, послуживший основой его мюзикла, признался, что прочел его в энциклопедии.
От сказки Шарля Перро сюжет телемюзикла отличался лишь в незначительных деталях. Все основные элементы любимой с детства волшебной истории были в наличии — злые мачеха и сестры, добрая фея-крестная, карета из тыквы, запряженной мышами, бал у принца, часы, бьющие полночь, хрустальная туфелька... И, разумеется, счастливый финал. Любовь и добродетель торжествуют, а фея-крестная напоминает публике, что «невозможные вещи случаются каждый день».
Соединение музыки, стихов и повествования в «Золушке» служит примером творческой философии Роджерса и Хаммерстайна, руководствуясь которой они сочинили свое первое совместное произведение — новаторский мюзикл «Оклахома!». Предложенная ими форма музыкального спектакля, в которой все компоненты сливаются воедино, чтобы раскрыть характеры героев, стала основной для большинства бродвейских мюзиклов.
Как объяснял Роджерс, «хотя лишь немногие из номеров "Золушки" стали популярными, наша партитура — еще один пример того, что же такое театральная музыка. Неважно, сценический это спектакль или телевизионный, партитура — это не просто набор песен. Она должна быть единым организмом, где слова и музыка достоверно выражают поющего их персонажа. Когда одинокая запуганная героиня поет In My Own Little Corner, это не просто песня, это раскрытие характера девушки. По окончании номера мы узнаем о ней то, чего не знали прежде — ее чувство юмора, ее наивный оптимизм, ее богатое воображение, отношения с другими членами семьи. Справедливо сказать, что эта песня знакома широкой аудитории, но она никогда не входила ни в один хит-парад, да и не войдет; это просто часть партитуры, а именно партитура целиком становится успешной или нет. Как и в симфонии, инструментальном концерте или опере, какие-то эпизоды звучат интереснее других, но именно по целому сочинению слушатель составляет общее впечатление».
В 50-е годы телевидение уже не раз обращалось к Бродвею — на экранах были показаны классические мюзиклы, такие как «Энни, возьми свое ружье» и «Что бы ни случилось». В 1955 году телеканал NBC показал телеверсию мюзикла «Питер Пэн» с Мэри Мартин в главной роли, ставшую настоящей сенсацией. Более того, Ричард Роджерс несколькими годами ранее написал для NBC музыку к серии документальных фильмов «Победа на море», получившей премию «Эмми». Затем NBC захотелось чего-то принципиально нового — семейного мюзикла, написанного специально для телевидения. Роджерс и Хаммерстайн были заинтригованы — новизна проекта еще больше подогревала аппетит.
Чтобы разобраться в специфике телевидения, авторы обратились за советом к своему другу Ричарду Льюину, бродвейскому композитору, занимавшему в то время пост вице-президента канала CBS — основного конкурента NBС. На CBS также размышляли над идеей создания нового телемюзикла. Предприимчивый Льюин сообщил об этом Роджерсу и Хаммерстайну — более того, у телеканала уже была договоренность об участии Джули Эндрюс в этом проекте. Эндрюс в то время как раз выступала на Бродвее в «Моей прекрасной леди» — истории, явно выросшей из сказки о Золушке. Ее кандидатура была идеальной. Ради возможности поработать с Эндрюс Роджерс и Хаммерстайн не раздумывая сменили телеканал, а Льюин стал продюсером проекта.
В процессе работы Хаммерстайн рассказал в интервью журналу Saturday Review о подходе к материалу: «Мы хотим, чтобы дети, которые будут смотреть шоу, увидели уже знакомую им сказку. Дети могут быть очень требовательными к таким вещам. Но, разумеется, их родители тоже будут у телеэкрана, поэтому мы попытались максимально очеловечить героев, не нарушая привычного хода сюжета».
Работа над партитурой шла быстро. Хаммерстайн вспоминал, что в то время, как на сочинение бродвейского шоу уходит около года, на либретто «Золушки» ему потребовалось семь месяцев. Хотя авторы говорили, что работают так же, как при написании сценического мюзикла, им пришлось адаптироваться к параметрам телепередачи — в данном случае, это были 90 минут эфирного времени с шестью рекламными паузами, из-за чего все действие, музыку и танцы надо было скрупулезно разделить на части.
Репетиции начались 21 февраля 1957 года. Режиссером «Золушки» стал Ральф Нельсон, бывший уже ветераном на тогда еще молодом телевидении, годом ранее получивший «Эмми» за телеспектакль «Реквием по тяжеловесу». За постановку танцевальных номеров отвечал Джонатан Лукас, прежде занимавшийся хореографией для «Шоу Мильтона Берла». Роберт Расселл Беннетт, известный бродвейский и голливудский композитор-аранжировщик и давний друг Ричарда Роджерса, оркестровал «Золушку», дирижером стал Альфредо Антонини, руководивший оркестром CBS. Декорации и костюмы были созданы Уильямом и Джин Эккарт, световая партитура Робертом Барри.
Участие в проекте Джули Эндрюс (которая во время репетиционного периода «Золушки» продолжала играть на Бродвее в «Моей прекрасной леди» по восемь спектаклей в неделю, из-за чего съемки проходили в Нью-Йорке) потребовало подбора звезд Бродвея соответствующего калибра в качестве ее партнеров: Илка Чейз сыграла Мачеху, Кэй Баллард и Элис Гостли сводных сестер, Эди Адамс выступила в роли Крестной, а дебютант Джон Сайфер в роли Принца. Королем и Королевой стала известная бродвейская супружеская пара Ховард Линдсей и Дороти Стикни.