Stathatos ble født i Oslo, og vokste opp på Nordberg. Hun gikk musikklinjen på Hartvig Nissens skole, fikk stipend til Yale University fra Norges almenvitenskapelige forskningsråd for å samle materiale til sin hovedoppgave . Stathatos er cand.polit. fra Universitetet i Oslo, med hovedfag i statsvitenskap, og samfunnsøkonomi og sosiologi i fagkretsen.