Podľa Lee koncept pre Frozen vznikol počas vývoja Tangled (2010), keď ju animátori požiadali, aby prišla s nápadmi na novú rozprávku. Lee bola pritiahnutá k myšlienke adaptovať "Snehová kráľovná", pretože mala silnú ženskú postavu a chcela napísať príbeh, ktorý by ukázal, že skutočná láska je viac ako len romantika. Lee a Buck v roku 2011 predložili svoj nápad Johnovi Lasseterovi, hlavnému kreatívnemu riaditeľovi Walt Disney Animation Studios, a ten ho schválil.
Produkcia filmu bola problematická. Buck a Lee mali problém rozhodnúť sa o zápletke a postavách príbehu a animátori sa snažili vytvoriť realisticky vyzerajúce zimné prostredie. Rozpočet filmu sa niekoľkokrát zvýšil a dátum vydania sa dvakrát oddialil.