Lee szerint a Frozen koncepciója a Tangled (2010) fejlesztése során merült fel, amikor az animátorok felkérték, hogy adjon ötleteket egy új meséhez. Lee-t vonzotta a „Hókirálynő” adaptálásának ötlete, mert erős női karaktere volt, és olyan történetet akart írni, amely megmutatja, hogy az igaz szerelem több, mint pusztán romantika. Lee és Buck 2011-ben bemutatták ötletüket John Lasseternek, a Walt Disney Animation Studios kreatív igazgatójának, aki pedig jóváhagyta azt.
A film gyártása zavaros volt. Bucknak és Lee-nek nehezére esett eldönteni a történet cselekményét és karaktereit, és az animátorok küzdöttek azért, hogy valósághű téli környezetet teremtsenek. A film költségvetését többszörösére növelték, a bemutató dátumát pedig kétszer is elhalasztották.