Paris sisenes täiskasvanute mõeldud filmide maailma 80ndate lõpus pärast seda, kui ta omandas hariduskraadi toitumises Montana ülikoolis. Enne pornonäitlejaks asumist töötas ta sekretäri, mudamaadleja ja aktimodellina. Tema esimesi rolle oli Moonlight Entertainments Live'i filmis "Love In" (1989).

1990. aastal sai Paris AVN-i auhinna Best New Starlet. Järgneval aastal viis ta endaga koju auhinna Best All-Girl Sex Scene ja ka Best Couples Sex Scene. Parise tähelepanuväärsemate tööde hulka kuuluvad filmid nagu John Leslie'i "The Chameleon" (1989), Jim Enrighti "Bimbo Bowlers From Buffalo" (1989).

AVN-i kuulsustekoja liige ja juht Axel Braun tõdeb Parist meenutades järgmist: "Victoria oli staar alates esimesest filmist saadik. Mu isa produtseeris filme ja Henri Pachard oli režissöör. Tollal olid nad väga suured tegijad. Ja ka minu jaoks, sest see oli minu esimene kord pornos näidelda. Victoria oli väga õrna ja süütu auraga. Kui ma esimest korda temaga kohtusin, ütles ta mulle, et ta ei suitseta, ei joo ega tee narkootikume, mis oli väga ebatavaline. Ma märkasin kohe, et ta oli väga professionaalne."