Der vides ikke meget om Oconostotas barn- og ungdom, men han voksede op i byen Tellico (i det nuværende 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".