Victor Bailey was born in Philadelphia into a musical family. While he began his musical career on drums he would eventually switch to bass and never look back, playing gigs and studio dates throughout his younger years in a variety of different styles. He attended the Berklee College of Music in Boston and afterwards ended up in New York City where he played with numerous jazz legends including Sonny Rollins, Miriam Makeba, Lenny White, Don Alias, Larry Coryell, and Roy Haynes.
After a year of living and working in New York, Bailey joined the group Weather Report after Jaco Pastorius left to pursue a solo career.
In the days following his tenure in Weather Report, Bailey has played on over one thousand recordings with everyone from Michael Brecker, to LL Cool J, to Mary J Blige. He has written and produced artists like the Force MD's, Alex Bugnon, George Howard and Missing Links. In 1989, he released his first record, Bottom's Up. Throughout the mid 90's Bailey toured with pop megastar Madonna.
In 1997 he rejoined Joe Zawinul in his group, The Zawinul Syndicate, playing with that group for three and a half years. Following the release of his ESC debut album Lowblow, Bailey left Zawinul’s band to focus on his solo career.
Together with Larry Coryell and Lenny White, Bailey started the band CBW which has since put out two records. Electric was released in 2005 and Traffic in 2006, both on Chesky Records.