In 1963, Baldry joined the Cyril Davies R&B All Stars with Nicky Hopkins playing piano. He took over in 1964 after the death of Cyril Davies, and the group became Long John Baldry and his Hoochie Coochie Men featuring Rod Stewart on vocals and Geoff Bradford on guitar. Stewart was recruited when Baldry heard him busking a Muddy Waters song at Twickenham Station after Stewart had been to a Baldry gig at Eel Pie Island. Long John Baldry became a regular fixture on Sunday nights at Eel Pie Island from then onwards, fronting a series of bands.