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