Le nom de la mère de Pocahontas ou même ses origines tribales sont inconnus. Powhatan, le père de Pocahontas, avait de nombreuses épouses. Il était le chef suprême de l'alliance des Indiens de Virginie à Tidewater, en Virginie.
La coutume des Indiens de Virginie à l'époque décrétait que Powhatan ne pouvait garder une femme que jusqu'à ce qu'elle tombe enceinte de son enfant. Une fois enceinte, la femme a été renvoyée dans la tribu et soutenue par Powhatan jusqu'à ce qu'elle se remarie. Une fois que l'enfant a atteint l'âge de 8 à 10 ans, il ou elle a déménagé dans la capitale de Powhatan pour permettre à la mère de trouver un autre mari.
Pocahontas avait probablement de nombreux demi-frères et demi-sœurs, mais pas de frères et sœurs directs. Enfant, Pocahontas aurait déménagé dans la grande maisonnée de Powhatan et se serait livré aux tâches traditionnelles des femmes, qui consistaient à ramasser de la nourriture et du bois de chauffage, à cuisiner, à nettoyer et à cultiver. Malgré le grand ménage, Pocahontas est devenu le favori de Powhatan.
En 1610, Pocahontas épousa un Indien nommé Kocoum et 3 ans plus tard, elle fut capturée par les Anglais et confinée à Jamestown. Pendant sa captivité, Pocahontas s'est convertie au christianisme, a changé son nom en Rebecca et a épousé le colon anglais John Rolfe. Le mariage a été approuvé par Powhatan et a contribué à mettre fin à la guerre anglo-powhatan, qui a duré de 1609 à 1614.