Kot pravi Lee, je koncept za Frozen nastal med razvojem filma Tangled (2010), ko so jo animatorji prosili, naj pripravi ideje za novo pravljico. Lee je zamisel o adaptaciji "Snežne kraljice" pritegnila, ker je imela močan ženski lik, in želela je napisati zgodbo, ki bi pokazala, da je prava ljubezen več kot le romantika. Lee in Buck sta svojo idejo leta 2011 predstavila Johnu Lasseterju, glavnemu kreativnemu direktorju Walt Disney Animation Studios, in ta jo je odobril.
Produkcija filma je imela težave. Buck in Lee sta imela težave pri odločanju o zapletu zgodbe in likih, animatorji pa so se trudili ustvariti realistično zimsko okolje. Proračun filma je bil večkrat povečan, datum izida pa je bil dvakrat prestavljen.