Victor performed at such New York jazz venues as Birdland's, The Village Gate, Sign of the Dove and B. Smith's, working with Bernard Pretty Purdie , Walter Booker and Don Braden among others. Having already worked in Europe earlier, Victor moved to Europe in 1996 to take advantage of the greater number of performing available for jazz musicians on the Continent. She appeared at festivals and concerts The Netherlands, Russian, Belgium, Austria and Spain and was featured vocalist on Robert Veen's Aces of Swing in Holland.
Victor cites Betty Carter, Sarah Vaughan and Carmen McRae as major influences. Listening to Miles Davis, Sonny Rollins, John Coltrane helped her to lay the instrumental foundation for her voice. Her first album for Timeless Records, In My Own Room, released in April of 1999, dedicated to Betty Carter, is a real banquet of song and showcases Victor's considerable vocal talent. She bends the lyrics, swings, sings ballads and the blues. Her delivery can be strong, sassy, smokey or sophisticated, depending on the musical situation and the musical picture she wants to paint. Fay Victor has all the tools to be a major player in the jazz vocal scene. ~ Dave Nathan, Rovi