Bandets tidligste repertoar inneholdt flere R&B ogsoul klassikere, slik som «Jump Back», James Browns «Please Please Please», Smokey Robinsons «You've Really Got a Hold on Me» og Ben E. Kings «Stand by Me». The Small Faces fremførte også et par Marriott/Lane-komposisjoner, en hurtig og høy «Come on Children» og doplåta «E too D», hvor Marriott virkelig viste sine vokalprestasjoner ved å ta etter sine forbilder Otis Redding og Bobby Bland. «E too D», som er spilt inn på deres første album, , har tittel etter akkordstrukturen. På amerikanske samlealbum blir imidlertid låta titulert «Running Wild». Marriotts unike og kraftfulle stemme ble raskt lagt merke til. Sangeren Elkie Brooks ble så overveldet vokalprestasjonene og sceneopptreden at han anbefalte dem til en lokal klubbeier, Maurice King. Også King lot seg imponere så sterkt at han satte igang med å skaffe dem en masse spillejobber i London og omegnen. Deres første utenbyskonsert var for en mannlig fagforeningsklubb i Sheffield. Ettersom forsamlingen stort sett besto av Teddy boys og arbeidere som var harde på flaska, ble band betalt for å stikke etter bare tre låter. Skuffet gikk de rett over til det nærliggende mod-orienterte King Mojo Club, som den gang var eid av en ung Peter Stringfellow, som lot dem opptre gratis. De spilte et sett sanger som tok de lokale mods med storm, som ikke ville la dem slutte å opptre og forlate scenen. Under en viktig opptreden i Leicester Square's Cavern Club, ble de sterkt anbefalt av Sonny & Cher, som oppoldt seg i London på den tid.