马来西亚邮政公司的历史可以追溯到十八世纪初,在英属海峡殖民地(槟榔屿、马六甲和新加坡)已经出现了邮政服务,到二十世纪初,马来西亚的邮政服务已经覆盖了整个马来西亚。作为国家邮政服务的提供者,马来西亚邮政已经演变成了一个企业集团,在国内和国际范围内与许多公司进行着直接或间接竞争。