Throughout the 1990s and early 2000s (decade) Mahoney worked as an Actress appearing in small roles in the TV show Seinfeld and the movie Legally Blonde.

In 1992 she starred as "Antinea" in the French film L'Atlantide, based on the French novel "Atlantida" by Pierre Benoit.

Mahoney made her directing debut in 2011 with the semi-autobiographical film Yelling to the Sky. When Mahoney was 21 she developed “Yelling to the Sky” which is an American drama feature film that was released in 2011. The film follows a young girl’s struggle in high school and her difficult home life. The film, which starred Zoe Kravitz as a troubled teen and Jason Clarke as her abusive alcoholic father, debuted in competition at the 61st Berlin International Film Festival. She developed the script through the help of the Directors and Screenwriters Sundance Institute Labs and was awarded the title of Auerbach Screenwriting Fellow, Annerberg Film Fellow, Cinereach Fellow, Maryland Fellow, IFP Narrative Lab fellow and a Tribeca Film Fellow. The film was written and directed by Victoria Mahoney. The film received credit from the 61st Berlin International Film Festival and the Golden Bear. Victoria was the first woman director/writer, American invited in over sixty years invited to the Golden Bear competition. Variety praised the film saying it had a strong directional voice and stated that Mahoney had a clear driven and genuine creative gift. Victoria entered the film into multiple film festivals across the world before releasing theatrically in late 2012.

As of 2012 Mahoney was working on her second feature, a film entitled Chalk Rx. The film went into development in early 2015 with a cast that included Iddo Goldberg, Shiloh Fernandez and Mirrah Foulkes. Mahoney’s next film that she developed was a big budget feature called Chalk RX. The cast consisted of Mirrah Foulkes and a handful of new unknown actors. The film interprets a depiction of the youth involved in street life and violence. The film is planned to premier at Sundance in May 2016.

In late 2013 she directed a short film starring Selena Gomez and Shiloh Fernandez for Flaunt.

In an interview with the Tribeca Film Institute, Mahoney reveals what she wants people to take away from her films saying, “The level of ‘take away’ exists on such a case by case basis. It all depends on what an audience member is experiencing and investigating in their own life. My overriding intentions as a filmmaker, is to tap into individual inquiries and reflect-whatever is hidden. Inspiring an audience’s need for further inquiry into whatever stories, wishes, wants, hungers, desires, questions or aches-presently propel them. From my filmmaking, I’d love audiences to receive some measure of inspiration; to investigate the human condition.” Mahoney followed Yelling to the Sky with the short film Wracked, starring Noah Mills, in 2012. The film premiered during the Golden Egg Film Festival in May 2013.