Victor Bailey (1960) fiatal kora ellenére olyan korszakalkotó produkciókban vett részt pályája során, mint a Weather Report – ahol tizenkilenc évesen vette át Jaco Pastorius helyét –, a Weather Update, a Steps Ahead, a Zawinul Syndicate, és olyan előadókkal dolgozott együtt, mint Bill Evans, Michael Brecker és Lenny White. Baileynek volt honnan hoznia zenei tehetségét: Philadelphiában született, és ez a város, amely olyan zenészeket adott a világnak, mint Jaco Pastorius és Jamaaladeen Tacuma, kiváló inspirációt és lehetőséget adott egy fiatal zenész számára. Apja, Morris Bailey neves szaxofonista, a Philadelphia Sound Records több produkciójának szövegírója és zenésze volt. Bailey nagybátyja, nővére és bátyja szintén a zenész szakmában tevékenykedik.
Bailey korán magába szívta a philadelphiai zenei élet pezsgő légkörét, tinédzserként helyi fellépéseken próbálgatta szárnyait. Ebben az időben olyanok munkáját követhette figyelemmel, mint Mickey Rocker, a kiváló jazzdobos, vagy a basszusgitáros Larry Graham. Később beiratkozott a bostoni Berklee Zenei Főiskolára, de ajánlatot kapott Hugh Masakela dél-afrikai trombitástól, hogy játsszon a zenekarában, így New Yorkba költözött. Itt találkozott Omar Hakim dobossal, akivel a gitáros, Bobby Broom Clean Sweep című albumán működtek közre. Hakim ajánlotta be a Weather Report-ba 1982-ben.
A nyolcvanas években hosszú és gyümölcsöző időszak vette kezdetét: nemcsak a dzsessz szinte valamennyi óriásával (mint például Urszula Dudziakkal), de a popszakma legjobbjaival (többek között Madonnával, LL Cool J-vel, Mary J Blige-dzsal és Santanával) is együtt dolgozott.
Több ezer session-zenészként elkészített felvétel után 1989-ben jelent meg az első szólólemez, a Bottom Up, ami mára a jazz-funk egyik klasszikusának számít. Az azóta kiadott Lowblow (1999 ESC) és a That's Right (2002 ESC) egyaránt sikeres volt. Bailey nem csak basszusgitáros, de valódi multi-instrumentalista, billentyűs, énekes és hangszerelő is egyben.
