Parlophone was The Beatles' first record label.

Yes, Parlophone. It was a subsidiary of EMI, and it’s the label that released “Love Me Do” in 1962. Before that, they recorded for Polydor in Germany backing Tony Sheridan, but those records were credited to “Tony Sheridan & The Beat Brothers” – not The Beatles. So if you mean the first label that actually put out a record under the name “The Beatles,” it’s Parlophone.

Fun bit: Parlophone wasn’t even the first choice. Decca turned them down, famously. George Martin at Parlophone took a chance, and the rest is history. So while Parlophone is the right answer, the story is more interesting: they were