OK, got'm. It was Félix LeClerc:

MOI, MES SOULIERS

Moi, mes souliers ont beaucoup voyagé
Ils m'ont porté de l'école à la guerre
J'ai traversé sur mes souliers ferrés
Le monde et sa misère

Moi, mes souliers ont passé dans les prés
Moi, mes souliers ont piétiné la lune
Puis mes souliers ont couché chez les fées
Et fait danser plus d'une

Sur mes souliers, y'a de l'eau des rochers
D'la boue des champs et des pleurs de femmes
J'peux dire qu'ils ont respecté le curé
L'pays, l'bon Dieu et l'âme

S'ils ont marché pour trouver l'débouché
S'ils ont traîné de village en village
Suis pas rendu plus loin qu'à mon lever
Mais devenu plus sage

Tous les souliers qui bougent dans les cités
Souliers de gueux et souliers de reine
Un jour cesseront d'user les planchers
Peut-être cette semaine

Non, mes souliers n'ont pas foulé Athènes
Moi, mes souliers ont préféré les plaines
Quand mes souliers iront dans les musées
Ce s'ra pour s'y, s'y accrocher

Au paradis, paraît-il, mes amis
C'est pas la place pour les souliers vernis
Dépêchez-vous de salir vos souliers
Si vous voulez être pardonné
Si vous voulez être pardonné

Gloss/translation: My own shoes have traveled a lot, they've taken me from schools to wars, I've covered in my iron-soled shoes the world and its misery.

My own shoes have gone through meadows, my own shoes have trampled the moon, then my own shoes slept with the fairies, and have made more than one of them dance.

On my own shoes are water from boulders, mud from fields and women's tears, I can even say they've honored priests, my country, God and soul.

If they've traveled to find the river's mouth, if they've dragged from village to village, they haven't taken me farther than when I woke up, but made me wiser.

All the shoes moving around cities, beggar's shoes and queens', will one day stop wearing out the floor, maybe even next week.

No, my own shoes didn't search Athens, my own shoes preferred the plains, when my own shoes go to a museum it will be to get stuck there.

Heaven, they say, my friends, is no place for shined shoes, hurry up and get your shoes dirty if you want to be forgiven, if you want to be forgiven.