to start, all employees for the postal service must have a high school diploma. Keep reading To Learn more on how to become a mailman.