The salary of a Payroll Manager depends on the company and your responsibility level. In between $ 18,000 to $ 40,000 per year is given at starting level for payroll managers. It can go up depending on your responsibility level, team size and of course company.