Σύμφωνα με τη Lee, η ιδέα για το Frozen προέκυψε κατά την ανάπτυξη του Tangled (2010), όταν της ζητήθηκε από τους εμψυχωτές να βρει ιδέες για ένα νέο παραμύθι. Η Lee τράβηξε την ιδέα της προσαρμογής της «Βασίλισσας του Χιονιού» επειδή είχε έναν ισχυρό γυναικείο χαρακτήρα και ήθελε να γράψει μια ιστορία που έδειχνε ότι η αληθινή αγάπη ήταν κάτι περισσότερο από ειδύλλιο. Ο Lee και ο Buck έδωσαν την ιδέα τους στον John Lasseter, τον επικεφαλής δημιουργικού διευθυντή των Walt Disney Animation Studios, το 2011, και εκείνος την ενέκρινε.
Η παραγωγή της ταινίας ήταν προβληματική. Ο Μπακ και ο Λι δυσκολεύτηκαν να αποφασίσουν για την πλοκή και τους χαρακτήρες της ιστορίας, και οι εμψυχωτές πάλεψαν να δημιουργήσουν ένα χειμωνιάτικο περιβάλλον με ρεαλιστική εμφάνιση. Ο προϋπολογισμός της ταινίας αυξήθηκε πολλές φορές και η ημερομηνία κυκλοφορίας της καθυστέρησε δύο φορές.