Der Name von Pocahontas' Mutter oder sogar ihre Stammesherkunft ist unbekannt. Powhatan, der Vater von Pocahontas, hatte viele Frauen. Er war der oberste Häuptling der Allianz der Virginia-Indianer in Tidewater, Virginia.
Der Brauch der Indianer von Virginia während der Ära verfügte, dass Powhatan nur eine Frau behalten konnte, bis sie mit seinem Kind schwanger wurde. Sobald sie schwanger war, wurde die Frau zum Stamm zurückgeschickt und von Powhatan unterstützt, bis sie wieder heiratete. Sobald das Kind 8 bis 10 Jahre alt war, zog es oder sie in die Hauptstadt von Powhatan, um der Mutter zu ermöglichen, einen anderen Ehemann zu finden.
Pocahontas hatte wahrscheinlich viele Halbbrüder und Halbschwestern, aber keine direkten Geschwister. Als Kind wäre Pocahontas in den großen Haushalt von Powhatan gezogen und hätte die traditionellen Pflichten der Frauen übernommen, die das Sammeln von Lebensmitteln und Brennholz, Kochen, Putzen und Ackerbau waren. Trotz des großen Haushalts wurde Pocahontas zum Liebling von Powhatan.
Bis 1610 heiratete Pocahontas einen Indianer namens Kocoum und wurde 3 Jahre später von den Engländern gefangen genommen und in Jamestown eingesperrt. In Gefangenschaft konvertierte Pocahontas zum Christentum, änderte ihren Namen in Rebecca und heiratete den englischen Kolonisten John Rolfe. Die Ehe wurde von Powhatan genehmigt und trug dazu bei, den Anglo-Powhatan-Krieg zu beenden, der von 1609 bis 1614 dauerte.