Baseball Player (1856)

“His [Brooklyn Mayor Cadi Hall’s] seizure of the Morrisania base-ball players in the street is capable of a solution on the same grounds.” Brooklyn Daily Eagle, July 25, 1856, p2

Previous earliest use (Dickson Baseball Dictionary, 3rd edition, 2009):
The National Association of Base Ball Players convened in May 1857.