There is more than one artist with this name, including: 1) Pavement is an American indie rock band that formed in Stockton, CA, in 1989. 2) Pavement was a British reggae-soul-ska band active in the late-60s. 1) Pavement is an American indie rock band that formed in Stockton, CA, in 1989. For most of the period to 1999, the band consisted of Stephen Malkmus (vocals, guitar), Scott "Spiral Stairs" Kannberg (guitar, vocals), Mark Ibold (bass), Steve West (drums) and Bob Nastanovich (percussion, vocals).