Un stage auprès d’un marbrier suffit à André Vuille pour trouver sa voie. Après avoir appris le métier à Soleure, faute de place en Suisse romande, il suit une formation pour l’enseignement professionnel des métiers de la pierre. Pendant cinq ans, il a participé à la construction de la Tour de Moron dans le Jura bernois en formant près de 600 apprentis venus de toute la Suisse.

Depuis 1994, André Vuille façonne la pierre dans l’inépuisable variété de son utilisation : mausolées, fontaines, dallages, plans de travail de cuisine, murs en pierres sèches, appuis de fenêtre, monuments et diverses sculptures. Il a notamment collaboré à la rénovation de la Maison des paons à Genève, ainsi qu'à celles du pont Saint-Jean et des fontaines de Saint-Ursanne.