Jerry Leiber und Mike Stoller schrieben speziell für die Gesangsgruppe The Coasters die Single A-SeiteCharlie Brown und die B-Seite Three Cool Cats. Die Aufnahme von Three Cool Cats erfolgte am 17. März 1958 in den Atlantic Recording Studios, in New York City.[1] Die Single erschien am 14. Januar 1959, während die A-Seite Platz 2 der US-amerikanischen Charts erreichte, schaffte Three Cool Cats keine Platzierung.
Three Cool Cats gehörte seit 1960 zum Liverepertoire der Beatles. Während George Harrison den Hauptgesang übernahm, sang John Lennon mit verstellter Stimme die Zeile "Hey man, save one chick for me".
Die erste Studioaufnahme erfolgte am 1. Januar 1962 in den Decca Studios, eine weitere Aufnahme wurde am 29. Januar 1969 während der Aufnahmen zum Album Let It Be in den Apple Studios in London eingespielt. Die letztgenannte Version wurde bisher nicht legal veröffentlicht.
Der Manager der Beatles, Brian Epstein, konnte Mike Smith, einen Assistenten in der Abteilung A&R bei Decca Records, überzeugen, am 13. Dezember 1961 ein Konzert der Beatles im Cavern Club zu besuchen. Smith war von dem Auftritt so beeindruckt, dass er für den 1. Januar 1962 um 11 Uhr Probeaufnahmen ansetzte. Die Produktionsleitung der Decca Audition hatte Mike Smith in den Decca Studios, Broadhurst Gardens, London, inne, es gab pro Lied nur einen Take, aufgenommen wurde in Mono. Overdubs wurden nicht produziert und eine Abmischung fand nicht statt. Die Beatles spielten also quasi live – innerhalb einer Stunde nahmen sie 15 Lieder auf.[2] Anfang Februar 1962 wurden die Beatles von Decca überraschenderweise abgelehnt.
Neben Three Cool Cats wurden noch die Fremdkompositionen Searchin’ (ein weiterer Titel von The Coasters) und The Sheik of Araby sowie die Lennon/McCartney-Kompositionen Hello Little Girl und Like Dreamers Do auf dem Album Anthology 1 1995 veröffentlicht.
