PSAS yang dahulunya dikenali sebagai Politeknik Tanjung Malim (PTM) adalah Politeknik ke 15 ditubuhkan oleh Kementerian Pendidikan Malaysia. PTM mula beroperasi di bangunan Sekolah Menengah Teknik, Slim River pada 1 Mac 2002. Pada 1 April 2003, PTM berpindah ke kampus sendiri berkeluasan 110 ekar di Behrang, Perak. Kampus PTM dilengkapi dengan pelbagai infrastruktur sesuai sebagai sebuah pusat pengajian tinggi. Kumpulan pelajar pertama seramai 553 orang telah mendaftar pada 6 Julai 2003.

Pada 27 Mac 2004, PTM dengan rasminya bernaung di bawah Kementerian Pengajian Tinggi Malaysia dengan menawarkan 7 program sijil dan 8 program diploma pada ketika itu. Pada 7 Mei 2005, PTM telah dirasmikan oleh DYMM Paduka Seri Sultan Perak, Sultan Azlan Muhibbuddin Shah dengan diberi nama baru, Politeknik Sultan Azlan Shah.