Step 1: Earn a Bachelor's Degree. Many payroll administrator positions require a bachelor's degree. Studies in human resources management, accounting or business administration can prepare aspiring payroll professionals to work in the field.