Parlophone-levymerkki julkaisi "With the Beatlesin" sekä mono- että stereoversiona 22. marraskuuta 1963. Albumi nousi listaykköseksi 7. joulukuuta ja pudotti kärkipaikalta yhtyeen edellisen "Please Please Me" -albumin. Kun se pysyi ykkösenä 21 viikon ajan, Beatles oli albumilistan kärjessä ennätykselliset 51 peräkkäistä viikkoa. Levyä myytiin ensimmäisen viikon aikana yli puoli miljoonaa ja vuoden 1963 loppuun mennessä 930 000 kappaletta. Lopulta syyskuussa 1965 "With the Beatlesista" tuli toinen albumi, jota myytiin Britanniassa yli miljoona kappaletta. Ensimmäinen oli "South Pacific" -elokuvan soundtrack. Albumi pysyi listalla 51 viikkoa. "With the Beatles" kruunasi Beatlesin aseman Britannian selvästi suosituimpana yhtyeenä, sillä aikaisemmin yhdenkään englantilaisen yhtyeen albumia ei ollut myyty miljoonaa kappaletta. Myös Länsi-Saksassa "With the Beatles" nousi listaykköseksi. Ranskassa se nousi viidenneksi. Jossain määrin albumin menestystä himmensi John F. Kennedyn salamurha, joka tehtiin samana päivänä kuin albumi ilmestyi. Albumi palasi Britannian listalle vuonna 2009, ja vuoteen 2017 mennessä sille on kertynyt yhteensä 53 listaviikkoa.