Stoya se narodila v Severní Karolíně. Její otec je ze Srbska a matka ze Skotska. Jako dítě chtěla být tanečnice a začít navštěvovat taneční lekce. Protože její otec pracoval v IT, tak měla přístup ke spoustům elektronickým vybavení a proto miluje... Celý životopis