Jej dziadkami od strony matki byli Teli Nako i Katerina Nako, zaś od strony ojca Dionis Koci (lub Dhionis Koci) oraz Kostando Koci.
W wieku ośmiu lat przeprowadziła się wraz z rodziną do stanu Virginia, gdzie brała udział w licznych konkursach wokalnych Radia Disney w centrach handlowych w całym stanie (jednak głównie w w Chesapeake), zanim rozpoczęła naukę w szkole średniej. Zadebiutowała, w The NorVa w Norfolk wykonując akt otwierający. Miała wtedy 10 lat.
W wieku 13 lat dostała drugie imię Ava, które przyjęła jako swoje pierwsze imię, twierdząc, że Amanda do niej nie pasuje. Gdy miała 14 lat, Ava Koci przeniosła się z matką do Los Angeles w poszukiwaniu kariery muzycznej. Była jednak ciągle odrzucana, ponieważ nie była jeszcze osobą pełnoletnią. O pomoc poprosiła wtedy także amerykańskiego muzyka i producenta Pharrella Williamsa. Przez kolejny rok dawał jej wskazówki. Później wyjechała do Karoliny Południowej, gdzie zaczęła pisać piosenki o związkach, które tworzyły znane jej osoby – przede wszystkim jej brat. Max stwierdziła, że jest wdzięczna za przeprowadzkę, ponieważ pozwoliła na normalne dzieciństwo. W tym czasie Max uczęszczała do .