Según Lee, el concepto de Frozen surgió durante el desarrollo de Enredados (2010), cuando los animadores le pidieron ideas para un nuevo cuento de hadas. A Lee le atrajo la idea de adaptar "La reina de las nieves" porque tenía un personaje femenino fuerte y quería escribir una historia que mostrara que el amor verdadero era más que un simple romance. Lee y Buck le presentaron su idea a John Lasseter, director creativo de Walt Disney Animation Studios, en 2011, y él la aprobó.
La producción de la película tuvo problemas. Buck y Lee tuvieron dificultades para decidir la trama y los personajes de la historia, y los animadores lucharon por crear un ambiente invernal que pareciera realista. El presupuesto de la película se incrementó varias veces y su fecha de estreno se retrasó dos veces.