Penubuhan Briged RELASIS Politeknik Malaysia bermula dengan Allahyarham PgR (Associate) Ruslan bin Abdul Jalil dan PPjKR (Kehormat) Zolkarnain bin Haji Jobshi, AMP (Bersara awal 2017) melalui penubuhan Briged RELASIS Politeknik Merlimau yang pertama mesyuarat yang berlangsung pada 14 Februari 2013 di Politeknik Merlimau bersama RELA Malaysia Ibu Pejabat (IPRM) dan RELA Negeri Melaka. Selepas beberapa siri perbincangan, membentuk organisasi carta dan keperluan semasa, pada 16 Mei 2013 Politeknik Merlimau berjaya menubuhkan Briged RELASIS Politeknik Merlimau dan seterusnya diiktiraf sebagai POLITEKNIK PERTAMA untuk berjaya menubuhkan Briged RELASIS. Sebagai Politeknik Pertama, pelbagai usaha dan aktiviti telah dijalankan untuk memperkasakan modal insan pelajar dan seterusnya meningkatkan martabat Jabatan Sukarelawan Malaysia (RELA) dan Politeknik Malaysia.
i. Melatih dan mendidik mahasiswa mengenai konsep kesukarelaan melalui aktiviti kemasyarakatan bagi menjamin kesejahteraan, keselamatan, keharmonian dan keamanan setempat.
ii. Melahirkan mahasiswa yang bergiat aktif dengan RELASIS sebagai anggota RELA yang berkemahiran, berkaliber, berpendidikan, berintegriti, berdisiplin dan bertanggungjawab dalam melaksanakan tugas.
iii. Meningkat dan menyemai semangat setiakawan demi memupuk perpaduan nasional.
iv. Memupuk sikap toleransi dan bertolak ansur dalam perhubungan kaum.