Victoria was born in New York to Greek American parents. She was introduced to waxing and skincare at a young age by her grandmother (Yaiyai). Her grandmother made her own beauty products from the garden, using olive oil and other natural ingredients. Victoria was so interested and passionate about skin care that she turned it into a career for herself. She received her cosmetology license in 1983 from Christine Valmy International School of Esthetics and Cosmetology in New York. Victoria has gone on to receive the prestigious international CIDESCO Diploma, her tattoo license for permanent makeup and areola restoration, as well as her Bachelors of Science in business marketing from Briarcliff College. Victoria continues to educate herself and cares about her community. She is an active member of the Tallahassee Chamber of Commerce, the Minority Chamber of Commerce, and the National Federation of Independent Business. She supports PACE Center for Girls, among other organizations and causes. Victoria and her daughters Shannon and Athena opened their doors in 2013 and have since been a staple in Tallahassee as one of the highest rated waxing centers in the city.