Good Shoes fue formado por el cantante Rhys Jones y el guitarrista Steve Leach, quienes solían escribir y tocar música juntos como pasatiempo. Rhys y Steve aparecieron como dos piezas bajo el nombre de Good Shoes para el concierto benéfico de un amigo (Tom-Fest) en un lugar en Kingston llamado The Peel a principios de enero de 2004. Finalmente, decidieron formalizar su pasatiempo en una banda de pleno derecho. , trayendo al hermano de Rhys, Tom y luego a Joel Cox (quien era amigo de Jones y Leach de la escuela secundaria, Raynes Park High School ).
La banda comenzó a buscar conciertos en enero de 2005, su primer concierto fue presentado por un amigo en Fitzwilliam College Cambridge University el 1 de febrero. [ cita requerida ] Su segundo fue en una fiesta secreta en Eel Pie Island con Mystery Jets y desde entonces tocaron tantos conciertos como pudieron en Londres y sus alrededores. Esto los llevó a tocar en la noche del club Artrocker en agosto organizado por Artrocker Magazine. En este concierto, la banda fue recomendada a su sello actual , Brille Records , por un miembro de la banda FC Kahuna , y después de tocar en In the City.festival de música en Manchester , firmaron con Brille en noviembre de 2005. John Kennedy (un DJ en la estación de radio con sede en Londres Xfm ) comenzó a dar tiempo al aire de la banda basado en una demostración que se grabó en el cobertizo de la banda [ cita requerida ] , y un nuevo La demo, grabada en Southern Studios, comenzó a obtener el reconocimiento de la banda de estaciones como Radio 1 , 6 Music y otras estaciones de radio convencionales, con Steve Lamacq y Zane Lowe tocando la demo.
La banda viajó a Malmö , Suecia para grabar su primer álbum, llamado Think Before You Speak , con Per Sunding en Tambourine Studios . Fue lanzado el 26 de marzo de 2007.
El 28 de mayo de 2007, la banda realizó un concierto gratuito secreto en el quiosco de Morden Park. El quiosco de música y otros puntos de referencia del área local aparecen en el video de su sencillo "Morden", que fue lanzado el 11 de junio de 2007. El 23 de octubre de 2011, esta banda se presentó en el campus de BITS Pilani .
La banda realizó una gira durante 2007 con Kaiser Chiefs y The Rakes (otras bandas de apoyo incluyeron The Pigeon Detectives , Little Ones y We Are Scientists ). En noviembre de 2007, encabezaron una gira con el apoyo de Lightspeed Champion , y la banda también apoyó a Maxïmo Park en su show en la arena de bienvenida el 15 de diciembre de 2007.
La banda se mantuvo relativamente baja durante 2008. Aparecieron en una pequeña cantidad de shows en vivo, incluido un espacio secreto de apoyo para sus amigos The Maccabees . Su debut principal de material nuevo fue en su única aparición en un festival del Reino Unido, Boring by the Sea Festival , que tuvo lugar en Weymouth. Terminaron el año con dos conciertos en The Watershed en Wimbledon el 13 de diciembre, seguidos de una aparición en New Slang en Kingston upon Thames el 18 de diciembre de 2008.