A mailman, or mail carrier's, salary varies based on location, experience, and tenure with the USPS. Entry-level mail carriers can expect a starting hourly rate that's above the federal minimum wage. Over time and with promotions, this rate can increase. In addition to their base salary, mail carriers also receive benefits.