Born in Moscow, Russia, Vicca began fashion modeling at the age of 14, while studying physics, mathematics, and fencing at a school for the academically gifted. She eventually learned four languages and became a member of Mensa. After winning the Miss Teen Moscow pageant, she left Moscow, initially for a Siberian college to study optical electronics, but quickly chose the life of a professional model, and later European porn actress, in Budapest.
She came to Los Angeles in 1996, where she became a contract star for VCA Pictures. After gaining the attention of award-winning porn director Michael Ninn with The Coming of Nikita, a 1994 Russian/Italian Europorn production, under the stage name Victoria Queen, Vicca came to Los Angeles with his assistance in 1996. Vicca was a Penthouse covergirl and Penthouse Pet of December 1998 and a runner-up for 2001 Penthouse Pet of the Year.
She also modeled for Playboy in the compilation video Playboy's Red Hot Redheads and on many Playboy TV shows including The Helmetcam Show, Stripsearch and Night Calls. Vicca also appeared in numerous adult magazines including Club, Cheri, and High Society. She was a mainstay of the Dream Dresser fetish fashion collection and acted in B movies under the name Viktoria Karina.