Victoria Paris studied at Montana State University where she acquired her B.S. in Nutrition. Nutrition however might not have been exciting enough for Victoria after she moved to Los Angeles, as she procured a job as a mud wrestler at the Hollywood Tropicana. Her taste for adult entertainment continued with nude modeling, and has modeled for most male magazines, Hustler, High Society and Penthouse included. Towards the end of 1988, she took the final step towards her erotic goals, immersing herself into a career in the adult film industry. Her first film was recorded with Randy West.
In 1990, Victoria was awarded with the AVN award for Starlet of the Year (Along with Tori Welles). Since 1988 she had performed in over 200 films, including interracial, which at that time in the 80s, was just as edgy as anal penetration. One of her more popular films was Live In, Love In (1989), which was a parody of Three's Company, performing along with Tamara Lee, Robert Bullock, and her former husband, Durwood Small. Her successful career also garnered her mainstream roles in films such as Time Barbarians (1990) and the talk show Talking Blue (1995). She stopped performing in boy-girl films in 2002 and only performs with one of her best friends, Ashlyn Gere through her personal website.
In 2000, Victoria remarried and held the ceremony in her best friend, Christy Canyon's house who also acted as her maid of honor.