Payroll takes a relatively short time to process. Depending on what services you use, it could take anywhere from a few hours to a few days.