Payroll processing is the process of calculating employee wages and withholding taxes and benefits. Payroll processors use payroll software to generate pay stubs and calculate payroll taxes. Payroll processing is a complex and time-consuming task, so many businesses outsource this function to payroll service providers.