O filme é o 33º da produtora de animação, mas este marca a primeira vez que se baseia em uma figura histórica. "Estamos contando a história autêntica de Pocahontas – embora tenhamos feito algumas adaptações", revela Roy Disney, sobrinho de Walt Disney e executivo da The Walt Disney Company, no documentário. Essa abordagem trouxe um grande desafio para o animador Glen Keane. Após anos de trabalho com contos de fadas e mundos imaginários, agora ele tinha que animar uma pessoa que realmente existiu. Para se aprofundar na pesquisa e obter mais detalhes, Keane fez uma viagem a Jamestown, na Virgínia, nos Estados Unidos, a fim de visitar o local onde os acontecimentos ocorreram.