Pavement startet im Sommer 1989 als US-Garage-Rockband, die die Melodiösität ihrer Stücke in rauschenden Noise-Orgien versteckt. Sänger und Gitarrist Stephen Malkmus und Scott Kannberg sind die einzigen Konstanten im fluktuierenden Besetzungsboot der Anfänge. Mit den ersten beiden EPs werden sie im Rock-Underground bekannter und ihr Debutalbum wird zu einem respektablen Achtungserfolg. Die vermeintlich disharmonisch klingenden Melodien der Gruppe gepaart mit Malkmus' kryptischen Lyrics lassen zum Erstaunen der Band die internationale Fachpresse aufhorchen. Mit "Cut Your Hair" vom "Crooked Rain, Crooked Rain"-Album erzielt die Lo-Fi Indie-Rockband sogar einen passablen Charthit. "Wowee Zowee" gerät eher esoterisch und bedeutend schwerer zugänglich, was sich auch in den Verkaufszahlen niederschlägt. Dennoch ergattern Pavement einen Top Slot beim renommierten Lollapalooza Festival. Auch in Europa findet sich eine feste Fanbasis zusammen, die sich 1997 über die wieder poppigeren Töne der Band freut.
1999 erscheint "Terror Twilight", das bis dato geschlossenste und eingängigste Werk der Kalifornier. Die Band geht noch einmal auf Welt-Tournee und verkündet im Dezember 1999 ihre Auflösung.
Im September 2009 gibt das Label Domino Records bekannt, dass Pavement sich für eine Tournee beginnend im Frühling 2010 wiedervereinigen werden.