Heritage Auctions says the 1961 contract was for a recording of a rock and roll version of "My Bonnie Lies Over the Ocean."
The single from the recording session in Hamburg was released only in Germany. But it led to the Beatles being discovered by manager Brian Epstein.
The session was before Ringo Starr joined the Beatles. Drummer Pete Best signed the contract along with John Lennon, Paul McCartney and George Harrison.
The contract was sold Saturday by the estate of German Beatles collector Uwe Blaschke.
Heritage Auctions did not identify the buyer, who paid $93,750.