Desde pequeña confesó que quería ser bailarina y a sus 31 años logró más que eso, es una pornstar reconocida
Stoya nació el 15 de junio de 1986. Desde niña deseó convertirse en bailarina, por lo que comenzó a asistir a clases de baile desde los tres años. Se educó en el hogar y obtuvo su diploma de educación secundaria antes de los dieciséis años.
Debido a que su padre trabajaba en tecnologías de la información, Stoya ha tenido acceso a muchos equipos de electrónica y videojuegos, lo que desarrolló su amor por la tecnología.
Yo tenía tres años cuando utilizaba DOS. Mi mamá me enseñó a leer, y mi papá me enseñó a navegar en DOS.
Años después, Stoya se trasladó a Delaware, donde cursó un semestre en el Delaware College of Art and Design, para luego abandonar a causa de sus problemas con las autoridades.
Después de trasladarse a Filadelfia , asistió a un programa de verano en University of the Arts. Trabajó como secretaria, distribuidora de volantes, y bailarina gogó. Stoya apareció en varios vídeos musicales de bandas que, según ella, "nadie nunca escuchará".
Stoya declaró que explorar su sexualidad ante la cámara ha sido una aventura divertida
.