Paychex, Inc. is a major national payroll processor founded in 1971 by Tom Golisano with $3,000 in starting capital, headquartered in Rochester, New York. The company operates more than 100 offices serving approximately 800,000 payroll clients across the US and Europe.