A payroll system is any accounting method a business uses to pay its employees, deduct taxes and benefits payments, deposit taxes and keep accurate records, explains payroll services provider ADP.