Lee'ye göre Frozen konsepti, Tangled (2010) filminin geliştirilmesi sırasında animatörlerin kendisinden yeni bir peri masalı için fikirler bulması istendiğinde ortaya çıktı. Lee, güçlü bir kadın karaktere sahip olduğu için "Kar Kraliçesi"ni uyarlama fikrine ilgi duydu ve gerçek aşkın romantizmden daha fazlası olduğunu gösteren bir hikaye yazmak istedi. Lee ve Buck, fikirlerini 2011 yılında Walt Disney Animasyon Stüdyoları'nın kreatif sorumlusu John Lasseter'a sundular ve o da bunu onayladı.
Filmin prodüksiyonu sorunluydu. Buck ve Lee hikayenin konusu ve karakterleri konusunda karar vermekte zorluk yaşadılar ve animatörler gerçekçi görünen bir kış ortamı yaratmak için çabaladılar. Filmin bütçesi defalarca artırıldı ve vizyon tarihi iki kez ertelendi.