Volgens Lee ontstond het concept voor Frozen tijdens de ontwikkeling van Tangled (2010), toen ze door de animators werd gevraagd om ideeën te bedenken voor een nieuw sprookje. Lee voelde zich aangetrokken tot het idee om "The Snow Queen" aan te passen omdat het een sterk vrouwelijk karakter had, en ze wilde een verhaal schrijven dat liet zien dat ware liefde meer was dan alleen romantiek. Lee en Buck presenteerden hun idee in 2011 aan John Lasseter, de chief creative officer van Walt Disney Animation Studios, en hij keurde het goed.
De productie van de film was onrustig. Buck en Lee hadden moeite om de plot en karakters van het verhaal te bepalen, en de animators hadden moeite om een realistisch ogende winteromgeving te creëren. Het budget van de film werd meerdere keren verhoogd en de releasedatum werd tweemaal uitgesteld.