El estreno de la cinta, el 23 de junio de 1995, coincide con la fecha de nacimiento de la verdadera Pocahontas, cuatrocientos años antes.
Antes de David Ogden Stiers, en la voz del gobernador Ratcliffe, los actores Richard White, Brian Cox, Rupert Everett, Stephen Fry y Patrick Stewart fueron considerados.
Dirigida por Mike Gabriel y Eric Goldberg, la cinta representa el debut, como director, de Goldberg.
Fue ganadora de los dos premios de la Academia a los que estuvo nominada: mejor música y mejor canción original.
El elenco de doblaje incluye a tres ganadores del Oscar: Mel Gibson, Christian Bale y Linda Hunt.