Né en 1950 dans le pays basque, la marque tient son nom du procédé de fabrication de l’époque. En effet, on faisait fondre de la pâte de caoutchouc grâce à un réchaud à gaz pour former les semelles, d’où le nom « Pâte au gaz » (PATAUGAS)

En 1987, « Chaussures André », aujourd’hui « Vivarte », rachète l’enseigne mais ce n'est qu'à partir de 2001 que la marque se repositionne sur du "décontracté chic" et acquiert la notoriété actuelle. En 2004, PATAUGAS ouvre son premier magasin à Paris et reconquiert la jeunesse française.

Aujourd’hui, PATAUGAS se positionne sur le marché de la chaussure « décontracté chic ». L’enseigne compte trois points de vente en France à Paris et Aix en Provence et souhaite continuer son développement en franchise.