Die Paveier gingen 1983 aus der wenig erfolgreichen Country-Band „Colonia Rangers“ hervor, die sich unter neuem Namen fortan ganz der kölschen Mundartmusik widmete. Ihren Namen – hochdeutsch „Pflasterleger“, verwandt mit dem französischen „pavé“ – verdanken sie einem Zufallsgriff von Heidi Knipp, der Frau des Songschreibers Hans Knipp, ins Wörterbuch.
Knipp war lange Zeit Haupttexter und -komponist der Band und verhalf ihr mit den Titeln „Am Ruusemondach“ und „Ich nemm d’r Dom met“ zu einer ersten Produktion bei EMI Electrola. Später gründete die Gruppe mit „Pavement Records“ ihr eigenes Label, auf dem unter anderem auch Brings und die Bläck Fööss veröffentlichten. Mit „Leev Marie“ landeten die Paveier 2016 nicht nur den kölschen Sessionshit des Jahres, sondern erreichten auch Platz 34 der bundesweiten Single-Charts.