En 2002, asistió al FICEB como espectadora y el director porno Max Cortés, al verla, se interesó por ella y le ofreció trabajo en la industria X, que Anastasia aceptó.

Poco tiempo después comenzó a rodar escenas para pequeñas películas porno españolas como por ejemplo con el famoso actor y productor porno Torbe, incluyendo también escenas de sexo anal, hasta alcanzar una mayor fama.

Anastasia ha trabajado con algunos de los mayores actores porno tales como Nacho Vidal y Rocco Siffredi.

En 2004 recibió el premio Ninfa en el FICEB a la mejor actriz porno nueva,[2]​ además del premio a la mejor actriz porno europea en el Festival Erótico de Bruselas.

Anastasia Mayo mantuvo una relación sentimental con el también actor porno español Jorge Fernández.