Esta foi a terceira tentativa da Walt Disney Pictures em adaptar o conto "A Rainha do Gelo" para o cinema. A primeira aconteceu em 2002, mas o diretor Glen Keane acabou abandonando o projeto. Em 2009 o projeto foi trazido de volta à tona, com Kirk Wise e Gary Trousdale sendo contratados como diretores, Don Hahn como produtor e Linda Woolverton como roteirista. Entretanto, mais uma vez o projeto não andou. Apenas no ano seguinte, em 2010, é que a adaptação enfim saiu do papel.
Jennifer Lee é a primeira mulher a dirigir um longa-metragem de animação produzido pela Walt Disney Pictures. Ela é também a primeira mulher a roteirizar sozinha uma animação do estúdio desde A Bela e a Fera (1991), cujo roteiro foi escrito por Linda Woolverton.
Idina Menzel fez audições para dublar a personagem Rapunzel em Enrolados (2010), mas não foi escolhida para o papel. Entretanto, um diretor de audições da Disney lembrou dela durante a seleção de candidatos para Frozen, ocorrida dois anos depois. Com isso, a atriz acabou ficando com a personagem Elsa.
Inicialmente a rainha Elsa seria a grande vilã de Frozen, mas os produtores resolveram alterar a personagem após ouvirem a canção "Let It Go". Eles consideraram que a canção, além de ser muito atraente, ressaltava questões positivas demais para uma vilã. Com isto, o roteiro foi reescrito para que Elsa se tornasse uma jovem inocente que está em pânico por não conseguir controlar seus poderes.
O príncipe Hans tem este nome em homenagem a Hans Christian Andersen, autor da história na qual Frozen é baseado.
Uma rena de verdade foi levada até os estúdios da Disney, para que os animadores pudessem estudar seus movimentos e maneirismo para a criação do personagem Sven.
Quando os portões se abrem durante "For the First Time in Forever" é possível ver uma participação especial dos personagens Rapunzel e Eugene, de Enrolados (2010). Eles aparecem à esquerda da tela.