What was The Beatles' first record label?

Parlophone was The Beatles’ first record label. It was a subsidiary of EMI that released “Love Me Do” in 1962. While they recorded for Polydor in Germany backing Tony Sheridan, those records were credited to “Tony Sheridan & The Beat Brothers,” not The Beatles. Parlophone wasn’t the first choice — Decca turned them down, but George Martin at Parlophone took a chance.