Da McKagan var 19 år, i 1983, reiste han til Los Angeles i California. Her svarte han på en annonse fra Road Crew som søkte etter en bassist. Da møtte han Saul «Slash» Hudson og Steven Adler. Etter å ha blitt passelig fulle på kvelden våknet McKagan opp som den nye bassisten i Road Crew. De holdt sammen i tre år til de slo seg sammen med Hollywood Rose, ledet av W. Axl Rose, og ble til Guns N' Roses. McKagan var medlem her helt til 1997 da han sluttet for godt.