Le groupe débute en 1991, à Caen, en Normandie, avec Emmanuel (Manu) Savinelli, Dominique (Jimi) Adrix et François Boros (Gullivan). Ses premiers albums (dont Tape la galoche, le plus vendu à ce jour) sont principalement composés de chansons traditionnelles québécoises (comme La Poule à Colin), françaises (Vive la rose) ou cajuns[1] (L'Arbre est dans ses feuilles), réarrangées. Les derniers albums comportent plus de compositions du groupe et s'éloignent beaucoup du style du départ. Le groupe a une grande expérience de la scène et incite toujours les spectateurs à danser et à participer lors des concerts.
En 2000, le groupe sort son quatrième album, intitulé Proches, qui atteint la 66e place des charts français, et la 41e place des charts belges[2],[3]. Il apparaît dans l'épisode Voix de fête de l'émission de C'est pas sorcier en 2001[4]. En 2003 sort son inquième album, 5, qui atteint la 71e des charts français[2], et la 48e des charts belges[3]. En 2004, après le départ de François Boros « Gullivan », il ne reste plus aucun des fondateurs du groupe. Parmi ces derniers, Manu, Jimi et Gullivan, donnent quelques concerts en 2005, sous le nom de Six pieds sur terre.
Au mois de , le groupe annonce sa fin, par l'entremise de son site Internet, plusieurs membres voulant se consacrer alors à leurs propres carrières personnelles et à d'autres projets professionnels. Ainsi se terminent quinze ans de succès sur tout le territoire français et même parfois au-delà : le groupe a fait plusieurs tournées en Europe (Belgique, Suisse, Luxembourg, Royaume-Uni, Pays-Bas, Allemagne, Danemark) mais aussi aux États-Unis, au Canada et en Australie[5]. En mars 2008, ses managers, Arno Maneuvrier et Hugues Maréchal, publient un recueil de souvenirs sur la vie du groupe, sous forme de chroniques au ton qui se veut drôle et décalé, Une page de tournée (dix ans avec le groupe Mes souliers sont rouges).
Le , le groupe d'origine, Le Rouge, composé de Manu, Jimi, Gullivan, Michel et accompagné du contrebassiste Jacques Jourdan se reforme pour un concert au Zénith de Caen à l'occasion des dix ans du centre d'animation Tandem. Le groupe se produit ensuite lors de quelque 75 dates entre l'hiver 2011 et l'été 2016 sous l'appellation MSSR retour aux sources. En , le groupe repart dans une nouvelle formation avec Gullivan (fondateur), Deny (seul musicien à avoir enregistré tous les albums) et trois jeunes musiciens chanteurs et multi-instrumentistes.
En 2019, l'album Ce qui nous lie est publié[6]. Le groupe continue de tourner dans l'hexagone par la suite[7].
Périnne Diot accompagne le groupe en 2020 de façon ponctuelle. Interprète diplômée en langue des signes et cofondatrice du collectif 10 Doigts en Cavale (Collectif d’interprètes au service de la musique), elle rend accessible le concert aux publics Sourds et malentendants. Elle intègre le groupe pour de bon au printemps 2022 pour la tournée de l’album Faut Se Mêler.
Membres
Mes souliers sont rouges, lors de l'édition Festival du chant de marin de Paimpol en 2013 ; de gauche à droite : François Boros, Dominique Adrix, Michel Thomine, Emmanuel Savinelli, et Jacques Jourdan.
