Ketika pertama berdiri pada tahun 1982, Polinema menggunakan nama Politeknik Universitas Brawijaya. Politeknik UB berdiri berdasarkan Surat Keputusan Presiden No. 59/Tahun 1982. Politeknik UB kala itu menjadi satu dari enam proyek perintis Politeknik Indonesia, berdasarkan Surat Keputusan Direktur Jenderal Pendidikan Tinggi No.115/DIKTI/KEP/1984. Pada awal berdirinya, Politeknik UB memiliki empat jurusan, yaitu Jurusan Teknik Elektronika, Jurusan Teknik Listrik, Jurusan Teknik Mesin, dan Jurusan Teknik Sipil. Berdasarkan Surat Keputusan Menteri Pendidikan dan Kebudayaan Nomor 0313/O/1991, Jurusan Teknik Elektro terdiri atas 3 Program Studi yaitu Program Studi Teknik Elektronika, Prodi Teknik Listrik, dan Program Studi Teknik Telekomunikasi.

Baru pada 22 November 2004, nama Politeknik Universitas Brawijaya berubah menjadi Politeknik Negeri Malang (Polinema). Perubahan nama kampus ini berdasarkan Surat Keputusan Menteri Pendidikan Nasional Nomor 147/O/2004. Lalu pada tahun 2009 Jurusan Elektro membuka Diploma IV – Program Studi Teknik Elektronika berdasarkan surat izin Dirjen DIKTI Nomor: 522/D/T/2009.