Il nome della madre di Pocahontas o anche delle sue origini tribali sono sconosciuti. Powhatan, il padre di Pocahontas, aveva molte mogli. Era il capo supremo dell'alleanza degli indiani della Virginia a Tidewater, in Virginia.
L'usanza degli indiani della Virginia durante l'era decretò che Powhatan poteva solo mantenere una moglie finché non diventava incinta di suo figlio. Una volta incinta, la moglie fu rimandata alla tribù e sostenuta da Powhatan fino a quando si risposò. Una volta che il bambino ha raggiunto l'età di 8-10 anni, si trasferisce nella capitale di Powhatan per consentire alla madre di trovare un altro marito.
Pocahontas probabilmente aveva molti fratellastri e sorellastre, ma nessun fratello diretto. Da bambino, Pocahontas si sarebbe trasferito nella grande famiglia di Powhatan e si sarebbe occupato dei tradizionali doveri delle donne, che stavano raccogliendo cibo e legna da ardere, cucinando, pulendo e coltivando. Nonostante la grande famiglia, Pocahontas divenne la preferita di Powhatan.
Nel 1610, Pocahontas sposò un indiano di nome Kocoum e, 3 anni dopo, fu catturata dagli inglesi e confinata a Jamestown. Mentre era in cattività, Pocahontas si convertì al cristianesimo, cambiò il suo nome in Rebecca e sposò il colono inglese John Rolfe. Il matrimonio fu approvato da Powhatan, e fu determinante per porre fine alla guerra anglo-Powhatan, che durò dal 1609 al 1614.