The album became the first Beatles album released in North America when it was released in Canada on 25 November under the augmented title Beatlemania! With the Beatles, with additional text on the album cover, and issued only in mono at the time, catalogue number T 6051 (a stereo Canadian release would come in 1968, catalogue number ST 6051). Most of the songs from the album were released in the United States by Capitol Records as the Meet the Beatles! LP on 20 January 1964; the rest featured on their next US album, The Beatles' Second Album.
The LP had advance orders of a half million and sold another half million by September 1965, making it the second album to sell a million copies in the United Kingdom, after the soundtrack to the 1958 film South Pacific.With the Beatles remained at the top of the charts for 21 weeks, displacing Please Please Me, so that the Beatles occupied the top spot for 51 consecutive weeks. It even reached number 11 in the "singles charts" (because at the time UK charts counted all records sold, regardless of format). EMI Australia did not receive the cover art, and used a caricature of the band in a similar style to the black-and-white photograph on other releases. The Beatles were unaware of this until fans showed them the cover during their only Australian tour, and informed the EMI publicity staff that they were not pleased with the substitution.
On 26 February 1987, With the Beatles was officially released on compact disc (in mono only, catalogue number CDP 7 46436 2). Having been available only as an import in the US in the past, the album was also issued domestically in the US on LP and cassette on 21 July 1987. Along with the rest of the Beatles' canon, it was re-released on CD in newly re-mastered stereo and mono versions on 9 September 2009.
Unlike Please Please Me, whose tracks not previously issued on singles (10 of the 14) were recorded in one day (11 February 1963),With The Beatles was recorded over seven sessions across three months, from 18 July to 23 October. None of its 14 tracks were issued as singles in the UK. In between sessions, as Beatlemania took off across the UK, the group were busy with radio, TV, and live performances. The sessions featured: 18 July: "You Really Got a Hold on Me", "Money (That's What I Want)", "(There's A) Devil in Her Heart" and "Till There Was You". 30 July: "Please Mister Postman", "It Won't Be Long", "Money (That's What I Want)", "Till There Was You", "Roll Over Beethoven", and "All My Loving". 11 September: "I Wanna Be Your Man", "Little Child", "All I've Got to Do", "Not a Second Time" and "Don't Bother Me". 12 September: "Hold Me Tight" "Don't Bother Me", "Little Child" and "I Wanna Be Your Man". 3 October: "I Wanna Be Your Man" and "Little Child". 17 October: "I Want to Hold Your Hand", "This Boy", and "You Really Got a Hold on Me". This was the Beatles' first session to use four-track recording. "I Want to Hold Your Hand" and "This Boy" were the A-side and B-side of The Beatles' next single, released on 29 November. 23 October: "I Wanna Be Your Man".
This album would be the only original Beatles album besides Revolver to feature three George Harrison lead vocals on one disc, with only these two and Yellow Submarine featuring two Harrison leads on one side of an LP.