Secondo Lee, l'idea di Frozen è nata durante lo sviluppo di Tangled (2010), quando gli animatori le hanno chiesto di elaborare idee per una nuova fiaba. Lee era attratta dall'idea di adattare "La regina delle nevi" perché aveva un forte personaggio femminile, e voleva scrivere una storia che dimostrasse che il vero amore è più di una semplice storia d'amore. Lee e Buck hanno presentato la loro idea a John Lasseter, direttore creativo dei Walt Disney Animation Studios, nel 2011, e lui l'ha approvata.
La produzione del film è stata travagliata. Buck e Lee hanno avuto difficoltà a decidere la trama e i personaggi della storia, e gli animatori hanno faticato a creare un ambiente invernale dall'aspetto realistico. Il budget del film è stato aumentato più volte e la data di uscita è stata ritardata due volte.