Sheridan potkal Johna Lennona, Paula McCartneyho, George Harrisona a Peta Besta v Hamburku na začátku šedesátých let, kde obdivovali jeho vystoupení. Zkušenější Sheridan s nimi začal pracovat a radil jim i ohledně vzhledu. Seznámil je také s legendami amerického rhytm and blues.

Beatles mu chvíli dělali doprovodnou skupinu v klubu Top Ten a nahráli s ním první pisničky pod názvem Beat Boys - šlo o věci typu My Bonnie a When the Saints Go Marching In (později vydáno pod názvem Tony Sheridan and The Beatles).

Tony Sheridan jezdil turné i s Jerry Lee Lewisem nebo Chuckem Berrym. V roce 1964 vydal sólo album nazvané Just a Little Bit of Tony Sheridan, kde se více ponořil do blues a jazzu. Je považován za prvního britského muzikanta, který vystoupil v televizi s elektrickou kytarou. Poslední album Vagabond vydal roku 2002.