Jurusan Teknik Mesin Politeknik Negeri Malang (POLINEMA) adalah empat jurusan pertama yang dimiliki oleh POLINEMA yang saat itu bernama Politeknik Universitas Brawijaya. Pada awal berdirinya, Jurusan Teknik Mesin POLINEMA hanya memiliki satu Program Studi, yaitu Program Studi Diploma III dengan konsentrasi: produksi dan perawatan

Politeknik Universitas Brawijaya resmi memperoleh status kemandirian menjadi Politeknik Negeri Malang melalui SK Menteri Pendidikan Nasional Nomor 147/O/2004 tanggal 22 November 2004, sehingga nama Jurusan Teknik Mesin Politeknik Universitas Brawijaya berubah menjadi Jurusan Teknik Mesin Politeknik Negeri Malang