Podle Lee vznikl koncept pro Frozen při vývoji Tangled (2010), kdy ji animátoři požádali, aby přišla s nápady na novou pohádku. Lee byla přitahována myšlenkou adaptovat "Sněhovou královnu", protože měla silnou ženskou postavu, a chtěla napsat příběh, který by ukázal, že skutečná láska je víc než jen romantika. Lee a Buck v roce 2011 předložili svůj nápad Johnu Lasseterovi, hlavnímu kreativnímu řediteli Walt Disney Animation Studios, a ten jej schválil.
Produkce filmu byla problémová. Buck a Lee měli potíže s rozhodováním o zápletce a postavách příběhu a animátoři se snažili vytvořit realisticky vypadající zimní prostředí. Rozpočet filmu byl několikrát zvýšen a datum vydání bylo dvakrát odloženo.