The organization began in 1902 in Stonewall, Manitoba. From there, the trade union spread out through rural areas of Canada. In 2002, Canada issued a commemorative stamp for the organization's 100th anniversary.

In recent years, the organization has struggled with closures of rural post offices designed to cut costs at Canada Post. Even among rural post offices that remain open, many face cuts in hours and staff.