Enligt Lee uppstod konceptet för Frozen under utvecklingen av Tangled (2010), när hon blev ombedd av animatörerna att komma med idéer till en ny saga. Lee drogs till idén att anpassa "Snödrottningen" eftersom den hade en stark kvinnlig karaktär, och hon ville skriva en berättelse som visade att sann kärlek var mer än bara romantik. Lee och Buck presenterade sin idé för John Lasseter, den kreativa chefen för Walt Disney Animation Studios, 2011, och han godkände den.
Filmens produktion var orolig. Buck och Lee hade svårt att bestämma sig för historiens handling och karaktärer, och animatörerna kämpade för att skapa en realistisk vintermiljö. Filmens budget höjdes flera gånger, och dess släppdatum försenades två gånger.