In order to become a certified payroll clerk, you need education, on-the-job training, and successful completion of an industry-recognized certification exam. Through Penn Foster's Payroll Clerk Program, you'll get online training and learn essential skills relevant to the job. Upon graduation, you will be eligible to sit for the National Bookkeepers Association's Payroll certification exam.