Le groupe est formé en 2007 et composé de Guillaume Brière et de Benjamin Lebeau, qui sont tous deux auteurs, compositeurs et producteurs. Avant de créer The Shoes en 2007, Benjamin et Guillaume étaient les deux membres de The Film, groupe de rock qu'ils ont formé à Bordeaux en 2005. Guillaume Brière forme également le duo G. Vump aux côtés du DJ rémoisBrodinski. Le groupe sort un premier album, Scandal en 2009 au Japon.
Le , le groupe sort son premier album, Crack My Bones, sur le label indépendant français Green United Music[1],[2],[3]. L’album comprend dix titres originaux, dont neuf en collaboration avec des artistes français et internationaux tels que Esser, Wave Machines, Primary 1, Anthonin Ternant (du groupe The Bewitched Hands) et Cock 'n' Bullkid[4]. La même année, plusieurs des morceaux de l'album ont aussi donné lieu à la réalisation de vidéoclips : Cover Your Eyes (réalisé par We are from L.A.), Wastin' Time (réalisé par Yoann Lemoine) et Stay the Same (réalisé par Daniel Wolfe). The Shoes se produisent à La Cigale lors d’un concert à guichet fermé le [5]. Ils font ensuite partie des dix finalistes du prix Constantin2011 et remportent l'Innovation Award aux UK Music Video Awards 2011 avec le clip de Cover Your Eyes[6]. L'album Crack My Bones est placé en neuvième position du classement des « 100 meilleurs albums de l’année 2011 » par le magazine Les Inrockuptibles[7].
Le marque la sortie mondiale du single Time to Dance, extrait de leur premier album. Ils ont joué le titre en direct dans l’émission de Canal+Le Grand Journal du [8]. Ils étaient notamment accompagnés de deux de leurs percussionnistes, les Das Galliano. Le même jour sort aussi le vidéoclip du single, réalisé à nouveau par le britannique Daniel Wolfe et avec la participation de l’acteur hollywoodien Jake Gyllenhaal, l'acteur britannique Callum Turner et une apparition en second plan de l'auteure-compositrice-interprète et danseuse FKA Twigs. La vidéo est ensuite relayée plusieurs fois sur Twitter par l'écrivain américain Bret Easton Ellis[9]. Le , The Shoes est à l'affiche de la mythique salle parisienne de l'Olympia. Le concert, dont le groupe Rocky assurait la première partie, était complet depuis plusieurs semaines[10].
En , ils sont au remix d'un tube de Stevie WonderSuperstition, qui est devenu le générique de l'émission de Canal+, le Grand Journal. Le , le groupe est invité pour fêter les trente ans de Canal+. À cette occasion, le groupe interprète en live leur remix du titre Supernature de Cerrone avec Beth Ditto. En fin d'année 2014, The Shoes joue aux côtés de Glass Animals et Chet Faker au Festival des Inrocks[11].
Le , le groupe sort son deuxième album Chemicals sur le label Green United Music[12],[13]. L'album comprend dix titres originaux et un bonus (Two Pills featuring Thomas Azier). On retrouve Esser sur deux titres, Blaine Harrison du groupe Mystery Jets sur deux titres et leur collègue de label, Sage.