Prema Lee, koncept za Frozen nastao je tijekom razvoja Tangled (2010.), kada su je animatori zamolili da smisli ideje za novu bajku. Lee je privukla ideja adaptacije "Snježne kraljice" jer je imala snažan ženski lik, a željela je napisati priču koja pokazuje da je prava ljubav više od obične romantike. Lee i Buck iznijeli su svoju ideju Johnu Lasseteru, glavnom kreativnom direktoru Walt Disney Animation Studios, 2011., a on ju je odobrio.
Produkcija filma bila je problematična. Buck i Lee imali su poteškoća s donošenjem odluke o zapletu priče i likovima, a animatori su se borili da stvore zimsko okruženje realističnog izgleda. Proračun filma višestruko je povećan, a datum izlaska je dva puta odgođen.