Politeknik Muadzam Shah (PMS) telah memulakan operasi pada 1 Ogos 2003 dan merupakan Politeknik yang ke 19 Kementerian Pengajian Tinggi Malaysia. Pada awal penubuhannya, Politeknik Muadzam Shah beroperasi di kampus sementara di Sekolah Menengah Teknik Muadzam Shah. Sebuah bangunan sekolah 3 tingkat dan dua buah asrama telah dipinjamkan oleh pihak sekolah bagi permulaan operasi Politeknik Muadzam Shah.
Pada peringkat awal, hanya dua program yang ditawarkan iaitu Sijil Teknologi Maklumat (Pengaturcaraan) dan Sijil Pengajian Perniagaan. Operasi politeknik semakin lama semakin berkembang dengan pertambahan jumlah pelajar. Maka pihak politeknik terpaksa menyewa Bangunan Galeri Ilmu melalui Majlis Daerah Rompin sebagai penempatan sementara bagi menempatkan Unit Pentadbiran dan Kewangan.
Logo Politeknik Muadzam Shah diilustrasi berdasrkan seekor gajah dan dipilih berikutan PMS terletak di Negeri Pahang yang dikenali sebagai Negeri Tok Gajah. Logo ini mengilistrasikan huruf P dan M yang menunjukkan kepala, belalai dan badan gajah, manakala S adalah lingkaran merah sebagai singkatan pada nama Politeknik Muadzam Shah.
Politeknik Muadzam Shah telah menerima anugerah Sijil MS ISO 9001:2000 oleh SIRIM QAS International Sdn.Bhd pada 6 Oktober 2006, dengan skop pendaftaran Perkhidmatan Pendidikan di Peringkat Sijil dalam Bidang Teknologi Maklumat Dan Perdagangan untuk lulusan SPM/SPVM. Kini PMS telah memperbaharui pensijilan MS ISO 9001:2008 pada 6 Oktober, 2009.
Bagi kemasukan pelajar baru Sesi Jun 2011, PMS telah menawarkan sebanyak 7 program di peringkat diploma iaitu ;
i. Diploma Kejuruteraan Mekanikal ( Rekabentuk Pembuatan Automotif)
ii. Diploma Kejuruteraan Mekanikal ( Rekabentuk Produk)
iii. Diploma Kejuruteraan Mekanikal ( Automasi)
iv. Diploma Teknologi Maklumat (Pengaturcaraan)
v. Diploma Teknologi Maklumat (Rangkaian)
vi. Diploma Pengajian Perniagaan
vii. Diploma Akauntansi
viii. Diploma Rekabentuk Grafik
ix. Diploma Pengurusan Pelancongan
Dibawah 5 jabatan induk iaitu :
- Jabatan Kejuruteraan Mekanikal
- Jabatan Teknologi Maklumat & Komunikasi
- Jabatan Perdagangan
- Jabatan Rekabentuk dan Komunikasi Visual
- Jabatan Pelancongan dan Hospitaliti selain daripada 2 jabatan sokongan iaitu :
- Jabatan Matematik Sains dan Komputer
- Jabatan Pengajian Am
Sesuai dengan moto ‘Penjana Minda Strategik’, PMS akan terus berusaha mencapai kualiti yang ditetapkan sebaris dengan institusi pegajian yang lain serta berusaha mencapai kecemerlangan Visi dan Misi yang dipegang oleh semua warga PMS.
Kami warga PMS sentiasa berusaha meningkatkan sistem kualiti dari pelbagai aspek terutama aspek pengajaran dan pembelajaran bagi melahirkan graduan yang berkualiti dan komprehensif. PMS juga akan melaksanakan penambahbaikan yang berterusan dalam Sistem Pengurusan Kualiti demi memastikan kecemerlangan pendidikan sentiasa dapat ditingkatkan. PMS juga akan maju setapak lagi dalam usaha mendapatkan akreditasi Malaysian Qualification Agency(MQA)
