Armstrong ble født i Tokyo i Japan av skotsk far og italiensk mor. Hennes fornavn, uttalt , er irsk. Hun bodde i Japan i flere år, før hun flyttet til Hawaii, og senere til Sedona i Arizona, der hun vokste opp. Armstrong gikk på universitetet i Arizona, men sluttet tidlig på grunn av at skolens dramaavdeling hadde en politikk på at førsteårsstudentene ikke fikk være involvert i produksjoner. Senere flyttet hun til Los Angeles.