Westside Connection began performing together in 1994, appearing on Mack 10's self-titled debut album, Mack 10, on the song "Westside Slaughterhouse". A few months later, the group again joined forces, this time appearing on WC's album, Curb Servin', on the song "West Up!". Around this time the group began working on their debut album, Bow Down, which was released October 22, 1996.
Individually, Ice Cube, WC and Mack 10 continued working on solo projects in between group albums. Together, as Westside Connection, they produced several songs released on film soundtracks and compilations including "Bangin'" (from West Coast Bad Boyz II), "Let It Reign" (from Thicker than Water) and "It's the Holidaze" (from Friday After Next).