Other comedians Martin worked with included Bernard Cribbins, Charlie Drake, Terry Scott, Bruce Forsyth, Michael Bentine, Dudley Moore, Flanders and Swann, Lance Percival, Joan Sims, Bill Oddie, and The Alberts. Martin worked with both Jim Dale and the Vipers Skiffle Group, with whom he had a number of hits. In early 1962, under the pseudonym "Ray Cathode," Martin released an early electronic dance single, "Time Beat" – recorded at the BBC Radiophonic Workshop. As Martin wanted to add rock and roll to Parlophone's repertoire, he struggled to find a "fireproof" hit-making pop artist or group.
Martin was contacted by Sid Coleman of Ardmore & Beechwood, who told him about Brian Epstein, the manager of a band whom he had met. He thought Martin might be interested in the group, even though they had been turned down by Decca Records. Until that time, although there had been considerable success with comedy records, and a number 1 hit with the Temperance Seven, Martin had only minor success with pop music, such as "Who Could Be Bluer" by Jerry Lordan, and singles with Shane Fenton and Matt Monro. After the telephone call by Coleman, Martin arranged a meeting on 13 February 1962 with Brian Epstein. Martin listened to a tape recorded at Decca, and thought that Epstein's group was "rather unpromising", but liked the sound of Lennon's and McCartney's vocals.
The Beatles auditioned for Martin on 6 June 1962, in studio three at EMI. Ron Richards and his engineer Norman Smith recorded four songs, which Martin (who was not present during the recording) listened to at the end of the session. The verdict was not promising, however, as Richards complained about Pete Best's drumming, and Martin thought their original songs were simply not good enough. Martin asked the individual Beatles if there was anything they personally did not like, to which George Harrison replied, "I don't like your tie." That was the turning point, according to Smith, as John Lennon and Paul McCartney joined in with jokes and comic wordplay, that made Martin think that he should sign them to a contract for their wit alone.
The Beatles' second recording session with Martin was on 4 September 1962, when they recorded "How Do You Do It", heavily modified by The Beatles which Martin thought was a sure-fire hit, even though Lennon and McCartney did not want to release it, not being one of their own compositions or style. Martin was correct: Gerry & the Pacemakers' version, which Martin produced, spent three weeks at No. 1 in April 1963, before being displaced by the Beatles' "From Me to You". On 11 September 1962, the Beatles re-recorded "Love Me Do" with session player Andy White playing drums. Ringo Starr was asked to play tambourine and maracas, and although he complied, he was definitely "not pleased". Due to an EMI library error, a 4 September version with Starr playing drums was issued on the British single release; afterwards, the tape was destroyed, and the 11 September recording with Andy White on drums was used for all subsequent releases. Martin would later praise Starr's drumming, calling him "probably ... the finest rock drummer in the world today". As "Love Me Do" peaked at number 17 in the British charts, on 26 November 1962 Martin recorded "Please Please Me", which he did only after Lennon and McCartney had almost begged him to record another of their original songs. Martin's crucial contribution to the song was to tell them to speed up what was initially a slow ballad. After the recording Martin looked over the mixing desk and said, "Gentlemen, you have just made your first number one record". Martin directed Epstein to find a good publisher, as Ardmore & Beechwood had done nothing to promote "Love Me Do", informing Epstein of three publishers who, in Martin's opinion, would be fair and honest, which led them to Dick James.