To do payroll for a small business, you need to set up a payroll system, gather employee information, calculate wages, withhold taxes, and ensure compliance with labor laws. Many businesses use payroll software to streamline this process.