馬來西亞郵政公司的歷史可以追溯到十八世紀初,在英屬海峽殖民地(檳榔嶼、馬六甲和新加坡)已經出現了郵政服務,到二十世紀初,馬來西亞的郵政服務已經覆蓋了整個馬來西亞。作為國家郵政服務的提供者,馬來西亞郵政已經演變成了一個企業集團,在國內和國際范圍內與許多公司進行著直接或間接競爭。