Politeknik Sultan Azlan Shah mula beroperasi pada 1 Mac 2002 dengan nama Politeknik Tanjong Malim (PTM). Dengan perbelanjaan sebanyak RM 170 juta PTM ditubuhkan dalam usaha kerajaan untuk menghasilkan tenaga separa profesional yang berkualiti bagi menampung keperluan awam dan swasta. PTM ditempatkan secara sementara di Sekolah Menengah Teknik Slim River.
PTM berpindah ke kampusnya sendiri di Behrang, Perak setelah memperolehi Sijil Perakuan Kelayakan Menduduki (CF) pada 10 haribulan April 2003. Kampus ini dilengkapi kemudahan dan infrastruktur serta prasarana terkini menawarkan persekitaran pembelajaran yang menarik dan kondusif.
