Leen mukaan Frozenin konsepti syntyi Tangledin (2010) kehittämisen aikana, kun animaattorit pyysivät häntä ideoimaan uutta satua. Lee vetosi ajatukseen "Lumikuningattaren" mukauttamisesta, koska siinä oli vahva naishahmo, ja hän halusi kirjoittaa tarinan, joka osoitti, että todellinen rakkaus oli enemmän kuin vain romantiikkaa. Lee ja Buck esittivät ideansa John Lasseterille, Walt Disney Animation Studiosin luovalle johtajalle vuonna 2011, ja hän hyväksyi sen.
Elokuvan tuotanto oli levotonta. Buckilla ja Leellä oli vaikeuksia päättää tarinan juonen ja hahmojen suhteen, ja animaattorit kamppailivat luodakseen realistisen näköistä talviympäristöä. Elokuvan budjettia korotettiin useita kertoja, ja sen julkaisupäivä viivästyi kahdesti.