What record company did they first for?

The Beatles signed with Parlophone, a subsidiary of EMI, in 1962. Their first single, "Love Me Do," was released in October of that year.