I agree with BEATLEJOHN. While I too don't know if Tony Sheridan had any releases before this, the release that started everything off was the original Polydor release in Germany in late of My Bonnie/The Saints that was accredited to Tony Sheridan & The Beat Brothers. The original release made no mention of The Beatles as Tony Sheridan's backing band, but instead mentioned the Beat Brothers.
Lesson 35R - No Artist - Rapid German (Vinyl, LP), Broken, Killer Crocodile - Seq.8 - Riz Ortolani - Killer Crocodile (CD), Camp California, Untitled - Mudhoney - Piece Of Cake (CD, Album), A Little Bit Of Ecstasy - Various - Dance April. 97 (U-matic), Jerene - Pure Prairie League - Cant Hold Back (Cassette, Album), Giddy-Up-A-Ding Dong - Bobby Schmidt Und Sein Sextett* - RocknRoll-Session (Außer Rand Und Band) (V, Conspiracy (Live) - Various - Remember Your Roots (CD, Album), Mississippi Kid - Lynyrd Skynyrd - (Pronounced Lĕh-nérd Skin-nérd) (Vinyl, LP, Album), Nowe Czasy, Bye-Bye Blackbird - Russ Morgan (2) - His Greatest Hits (Vinyl, LP), Desire - U2 - Violence is Never Right (CD)