Amb 16 anys, Anastasia va començar a treballar com a encarregada i dependenta a diferents botigues de mobles de Barcelona i posteriorment com a dependenta de botigues de roba i sabates, ocupació que compaginava amb la seva feina nocturna de gogó, ballant els caps de setmana a diferents discoteques de Viladecans i Castelldefels. Part del seu salari el va utilitzar per anar de botigues i comprar compulsivament roba, sabates i complements, fins al punt que es va convertir en una addicció i va arribar a ser una "víctima de la moda" (fashion victim).[1]
El 2004 es va publicar la seva biografia Los placeres de Anastasia, escrita per Anna García, que aprofundia un tema que poc mesos abans havia iniciat Nacho Vidal[2] i que posteriorment han continuat altres actrius i actors de cinema per a adults.
Entre el 2003 i el 2004[3] grava el documentalLa piel pendida, del director valencià Vicente Pérez Herrero, que va ser estrenat al 2005,[4] un documental en el qual Anastasia[5] conjuntament amb altres actors, actrius i productors de la indústria pornogràficaespanyola parlen sense embuts de la seva vida diària i dels secrets de la seva feina, així com de la conciliació de la vida familiar i laboral, des d'un punt de vista més humà.[6]
Les primeres feines van consistir en escenes a petites produccions i pel·lículespornoespanyoles del director i productor Jon Morbvs o del famós actor pornoTorbe (2003).[7] Tot i que la pel·lícula que marcà el veritable inici en la seva carrera professional en el món del porno va ser la pel·lículaSerial fucker, session 3 que va gravar el 2003 amb Max Cortés com a actor i director. Aquesta pel·lícula li va permetre dedicar-se per complet al cinema pornogràfic i amb la seva popularitat va poder començar a treballar amb grans actors i directors del cinema porno espanyol, com Max Cortes, Nacho Vidal i Rocco Siffredi.[1]
L'augment de popularitat arran de la participació en diferents reality-show d'algunes cadenes de televisió, li permet augmentar el seu prestigi en el cinema pornogràfic.[10] Amb 25 anys se sotmet a una operació de cirurgia estètica i es fa un augment de pit.[11]
Anastasia ha estat considerada la millor actriu del país i una de les millors a nivell internacional, i ha rebut un bon nombre de premis en reconeixement a la seva trajectòria.[13]
El 2005 es donà a conèixer al gran públic espanyol en començar a treballar com a streeper al programa d'entrevistes nocturnes Crónicas marcianas emès per la cadena Telecinco i dirigit i presentat per Xavier Sardà, cosa que la va convertir en l'estrella del porno més coneguda del moment i icona passatgera de l'univers marcià.[11] Va participar també en el programa de telerealitatPréstame tu vida[10] un programa d'intercanvi de vides entre dues persones emès per TVE i presentat per Ana García Lozano. Així com una participació com a streeper al programa de tertúlia televisiu La noria, emès per Telecinco i presentat per Jordi González[10][13] I una participació al programa televisiu7 días, 7 noches, emès per Antena 3.[16]
El 2013 fa un paper secundari al capítol 19, “Personal Jesus” (interpretant la Iolanda), de la sèrie Pop ràpid, de TV3, dirigida i escrita per Marc Crehuet.[20][21]
Altres projectes
Anastasia Mayo ha iniciat projectes en altres àmbits, a banda del d'actriu. Al setembre de 2006 va saltar al sector de la telefonia mòbil, quan va llançar el seu primer joc per a aquesta mena de telèfons anomenat Anastasia Mayo Vegas.[10]
