Pocahontas'ın annesinin adı ve hatta aşiret kökenleri bilinmiyor. Pocahontas'ın babası Powhatan'ın birçok karısı vardı. Virginia, Tidewater’daki Virginia Kızılderililerinin ittifakının en önemli şefiydi.
Dönem boyunca Virginia Kızılderililerinin görenekleri, Powhatan'ın çocuğuna hamile kalana kadar sadece bir eş tutabildiğini belirtti. Hamile kaldıktan sonra karısı tekrar kabileye gönderildi ve yeniden evlenene kadar Powhatan tarafından desteklendi. Çocuk 8 ila 10 yaşına geldiğinde, annesinin başka bir koca bulmasına izin vermek için Powhatan'ın başkentine taşındı.
Pocahontas’ın büyük olasılıkla birçok üvey erkek ve üvey kız kardeşleri vardı, fakat doğrudan kardeşleri yoktu. Çocukken Pocahontas, Powhatan'ın büyük hanesine taşınmış ve yiyecek ve odun toplamak, yemek pişirmek, temizlik ve çiftçilik yapmakta olan kadınların geleneksel görevlerini üstlenecekti. Büyük haneye rağmen, Pocahontas Powhatan'ın favorisi oldu.
1610'da Pocahontas, Kocoum adında bir Hintli ile evlendi ve 3 yıl sonra, İngilizler tarafından yakalandı ve Jamestown'a gönderildi. Esaret altındayken Pocahontas, Hristiyanlığa döndü, adını Rebecca olarak değiştirdi ve İngiliz Sömürgeci John Rolfe ile evlendi. Evlilik Powhatan tarafından onaylandı ve 1609-1614 arasında süren Anglo-Powhatan Savaşı'na son vermede etkili oldu.