Perbadanan Produktiviti Malaysia (MPC) telah ditubuhkan pada 1962 sebagai Perbadanan Produktiviti Nasional, projek bersama antara Dana Khas Pertubuhan Bangsa-Bangsa Bersatu dan Kerajaan Persekutuan, dengan Pertubuhan Buruh Antarabangsa (ILO) bertindak sebagai agensi pelaksananya.

Pada tahun 1966, Akta Majlis Produktiviti Negara (Pemerbadanan) No. 19 telah diluluskan menjadikan Pusat sebagai badan autonomi. Ia kemudiannya dipinda sebagai Akta Majlis Produktiviti Negara (Pemerbadanan) (Pindaan) A305 1975, untuk memenuhi perluasan peranan Pusat.

Majlis Produktiviti Negara telah dinamakan semula sebagai Perbadanan Produktiviti Negara pada 1 Disember 1991 apabila Akta Pusat Produktiviti Negara (Pemerbadanan) (Pindaan) A801 1991 berkuat kuasa. Akta Perbadanan Produktiviti Negara (Pemerbadanan) 1966 telah dipinda sekali lagi sebagai Akta Perbadanan Produktiviti Malaysia (Pemerbadanan) 1966. Nama baharu itu telah diwartakan pada 21 Februari 2008. Objektif pindaan itu adalah untuk menonjolkan status Perbadanan sebagai kerajaan badan dalam semua aspek yang berkaitan dengan produktiviti negara dan khususnya, kepada masyarakat antarabangsa.