Gevormd door drie titanen van West Coast hip-hop — Ice Cube, WC en Mack 10 — Westside Connection brak in de midden-1990s door met een geluid dat gangsta rap's grit mengde met anthematische, stadionklare hooks. Hoewel ze maar twee studio-albums uitbrachten, blijft hun impact op het genre buitensporig, wat hen cementte als een van rap's meest vormidabele collectieven.
De introductie van de groep kwam via de platina-gecertificeerde single "Bow Down," een bedreigende, synth-gedreven verklaring van West Coast-dominantie. De track bereikte nr. 21 op de Billboard Hot 100 en werd een instant klassieker, met de refrein door autoradio's en clubs landelijk. Het moederalbum, Bow Down, debuteerde op nr. 2 van de Billboard 200, en verkocht uiteindelijk meer dan 1,7 miljoen exemplaren in de VS.
Na een zevenjarige hiatus keerde het trio terug met Terrorist Threats, een donkerder, meer politiek geladen werk. De leadsingle "Gangsta Nation" had de zilky vocals van Nate Dogg en klom tot nr. 22 op de Hot 100, met goude certificering. De promotietrack "All Hell Breaks Loose" toonde de onverminderd chemie van de groep, hoewel het geen commerciële push kreeg.
Interne spanningen leidden tot de ontbinding van de groep in 2005. Ice Cube en WC herenigen zich sindsdien voor tours en sporadische collaboraties, maar Mack 10 was niet betrokken, waardoor de oorspronkelijke trio's nalatenschap bevroor in de tijd. Ondanks hun korte discografie vangt Westside Connection's twee-album run de swagger, solidariteit en sonische bombast van West Coast hip-hop op zijn piek.