Auparavant, le duo s’est entouré de plusieurs musiciens en tous genres mais ne parvinrent à développer cette complicité si singulière qu’est la leur.
Les influences du groupe sont multiples mais restent globalement anglo-saxonnes. Leurs compositions sont de fait très variées ondulant entre pop colorée, rocks énergiques ou ballades nostalgiques. En concert, O’Shoes se produit rarement moins de 3 heures.
Outre leurs morceaux, le groupe fait référence sur scène à plusieurs générations d’artistes légendaires dont les Beatles, Elvis Costello, Paul McCartney et les plus récents Black Keys.