A degree course isn't compulsory for payroll administrators. However, you can pursue a bachelor's or foundation degree in business management/administration.