Stefanova empezó a jugar al ajedrez con sólo 4 años y recibió su primera lección de su propio padre, Andon Stefanov, un artista.