Laut Lee entstand das Konzept für Frozen während der Entwicklung von Tangled (2010), als sie von den Animatoren gebeten wurde, Ideen für ein neues Märchen zu entwickeln. Lee fühlte sich von der Idee, „Die Schneekönigin“ zu adaptieren, angezogen, weil der Film einen starken weiblichen Charakter hatte, und sie wollte eine Geschichte schreiben, die zeigte, dass wahre Liebe mehr als nur Romantik ist. Lee und Buck präsentierten ihre Idee 2011 John Lasseter, dem Chief Creative Officer der Walt Disney Animation Studios, und er stimmte ihr zu.
Die Produktion des Films war problematisch. Buck und Lee hatten Schwierigkeiten, sich für die Handlung und die Charaktere der Geschichte zu entscheiden, und die Animatoren hatten Mühe, eine realistisch wirkende Winterumgebung zu schaffen. Das Budget des Films wurde mehrfach erhöht und sein Veröffentlichungstermin wurde zweimal verschoben.