Der vides ikke meget om Oconostotas barn- og ungdom, men han voksede op i byen Tellico (i det nuværende [[Monroe County (Tennessee)|Monroe County]] i [[Tennessee]], og må have boet her et stykke tid, før han blev gift første gang, for han nåede at blive kendt som "Krigeren fra Tellico" inden han senere blev kendt som "Krigeren fra Chota". Der vides ikke meget om hans første hustru, men hun var medlem af ''Malingsklanen'', og boede i byen [[Chota]] (ligeledes i Monroe County). Efter cherokesisk tradition forlod Oconostota sin klan, da han blev gift og blev medlem af sin hustrus klan og han boede derfor i Chota det meste af sit liv. Med konen fik han en datter, Nionne Ollie (måske adopteret), som senere blev gift med hans fætter, Attacullaculla.
Historie