Selon Lee, le concept de Frozen est né lors du développement de Tangled (2010), lorsque les animateurs lui ont demandé de proposer des idées pour un nouveau conte de fées. Lee a été attirée par l'idée d'adapter "La Reine des Neiges" parce qu'il y avait un fort personnage féminin, et elle voulait écrire une histoire qui montrait que le véritable amour était plus qu'une simple romance. Lee et Buck ont présenté leur idée à John Lasseter, directeur de la création de Walt Disney Animation Studios, en 2011, et il l'a approuvée.
La production du film a été troublée. Buck et Lee ont eu du mal à décider de l'intrigue et des personnages de l'histoire, et les animateurs ont eu du mal à créer un environnement hivernal réaliste. Le budget du film a été augmenté à plusieurs reprises et sa date de sortie a été retardée à deux reprises.