In days of old, payroll involved a whole lot of manual calculations on ledgers and employees were all paid in cash. Gradually, as time progressed, pay checks were introduced and workers often waited up to a month to receive their pay. Then, when federal withholding taxes made their merry way into the equation, things got a whole lot more complicated.