Według Lee, pomysł na Krainę Lodu zrodził się podczas prac nad Tangled (2010), kiedy animatorzy poprosili ją o wymyślenie pomysłów na nową bajkę. Lee zainteresował się pomysłem adaptacji „Królowej Śniegu”, ponieważ miała ona silną kobiecą postać, a ona chciała napisać historię, która pokazałaby, że prawdziwa miłość to coś więcej niż tylko romans. Lee i Buck przedstawili swój pomysł Johnowi Lasseterowi, dyrektorowi kreatywnemu Walt Disney Animation Studios, w 2011 roku, a on go zatwierdził.
Produkcja filmu była pełna problemów. Buck i Lee mieli trudności z podjęciem decyzji co do fabuły i postaci opowieści, a animatorzy starali się stworzyć realistycznie wyglądające zimowe środowisko. Budżet filmu zwiększano wielokrotnie, a datę premiery dwukrotnie przesuwano.