Cikal bakal Korem 041/Gamas adalah berasal dari Komandemen Sumatera, Sub Komandemen Sumatera Selatan yang membawahi 2 Devisi yaitu Devisi 1 Garuda di Tanjung Enim dan Devisi 2 Garuda di Palembang. Dalam perkembangan Resimen 1 Bengkulu berubah menjadi Resimen XIV / Devisi 1 Garuda.
Pada tanggal 24 Pebruari 1946, Komandan Komandemen Sumatera Jenderal Mayor Soehardjo Hardjowardojo beserta staf dan Komandan Divisi I juga beserta staf datang ke Bengkulu dalam rangka kunjungan kerja dan sekaligus peresmian pembentukan Resimen I Divisi I Komandemen Sumatera dengan Komandan Resimen Letkol Barlian, dengan penetapan No.19 tanggal 24 Pebruari 1946 Markas Besar Tentara Republik Indonesia Sumatera, yang ditanda tangani oleh Komandan Komandemen Sumatera Jenderal Mayor Saehardjo Hardjowardojo.
Pada tanggal 10 Januari 1947 Sub Komandemen Sumatera Selatan berubah menjadi Devisi Garuda VIII yang membawahi 3 Resimen dan 1 Brigade, salah satunya adalah Resimen 42 Bengkulu dengan Komandan Resimen Letkol Z. Abidin Ning.
Selanjutnya pada tanggal 1 Juni 1947 dalam rangka menghadapi agresi militer Belanda Devisi Garuda VIII dengan cepat mengkonsolidasikan dirinya dari 3 Resimen dan 1 Brigade menjadi 5 Brigade yaitu :
- Brigade Garuda Emas yang dipimpin oleh Kolonel Barlian (kini menjadi Korem 041/Garuda Emas).
- Brigade Garuda Hitam yang dipimpin oleh Kolonel Samaun Baharu (kini menjadi Korem 043/Gatam).
- Brigade Garuda Putih yang dipimpin oleh Kolonel Abon Joni (kini menjadi Korem 042/Gapu).
- Brigade Garuda Dempo yang dipimpin oleh Kolonel Hasan Kasim (kini menjadi Korem 044/Gapo).
- Brigade Garuda Merah yang dipimpin oleh Kolonel Bambang Utoyo.
Setelah mengalami beberapa kali perubahan dan penyempurnaan struktur Resimen 42 Bengkulu berubah menjadi Brigade Garuda Emas yang kemudian menjadi Korem 041/Garuda Emas, peristiwa pelantikan dan penetapan para pejabat-pejabat Resimen I (yang merupakan cikal bakal dari Brigade Garuda Emas) pada tanggal 24 Pebruari 1946 dijadikan sebagai titik awal tersusunnya kesatuan perjuangan bersenjata dalam wilayah Bengkulu yang terorganisasi secara resmi, Itulah yang mendasari pemilihan tanggal 24 Pebruari 1946 sebagai hari jadi Korem 041/Gamas, dimana sejak saat itu oragnisasi perjuangan bersenjata di Bengkulu sudah mendapat pengakuan dari Markas Besar TKR.
Nama-nama yang pernah menjabat sebagai Komandan Korem 041/Garuda Emas sejak tahun 1949 adalah sebagai berikut :
- Kolonel Barlian : Tahun 1949 ( Sebelum menjabat Danrem, beliau menjabat sebagai Danmen 1946-1947 berpangkat letkol) dan (Danbrig Garuda Emas 1947- 1949 berpangkat Letkol)
- Letkol Z. Abidin Ning : Tahun 1949-1956
- Mayor Inf M.Panggabean : Tahun 1953-1956
- Letkol Inf Riacudu : Tahun 1956-1958
- Letkol Inf M. Dany Efendi : Tahun 1958-1962
- Letkol Inf Demar Ibrohi : Tahun 1962-1965
- Kolonel Inf Soelaiman Amir : Tahun 1962-1965
- Kolonel Inf Hamzah Syamsudin : Tahun 1972-1978
- Kolonel Cpm Yacouba Wahid : Tahun 1978-1980
- Kolonel Czi Syahbudin Burhan : Tahun 1980-1984
- Kolonel Inf R.Hartono : Tahun 1984-1985
- Kolonel Inf Sugeng Zainal : Tahun 1985-1988
- Kolonel Sabar Pakpahan : Tahun 1988-1989
- Kolonel Usup Supriadi : Tahun 1989-1990
- Kolonel Inf Kaolan Isgiharto : Tahun 1990 1992
- Kolonel Inf Suprapto .S : Tahun 1992-1993
- Kolonel Inf Bimo Prakoso MPA : Tahun 1993-1995
- Kolonel Inf Perial Sofyan. : Tahun 1995-1997
- Kolonel Inf Syahrial Bp Peliung : Tahun 1997-1999
- Kolonel Inf Syarifudin Sumah : Tahun 1999-2000
- Kolonel Inf Wilono Jati Sip Msc : Tahun 2000-2002
- Kolonel Inf Czi Ir Mulhim Asrof : Tahun 2002-2003
- Kolonel Art Purwanto Hs Sip : Tahun 2003-2004
- Kolonel Inf Sutan Lubis : Tahun 2004-2005
- Kolonel Inf Amril Amir : Tahun 2005-2007
- Kolonel Inf Tarwin : Tahun 2007-2009
- Kolonel Inf Putut Winarno : Tahun 2009-2011
- Kolonel Inf M. Sofwat Nasution : Tahun 2011-2012
- Kolonel Inf Teguh Pambudi : Tahun 2012 s.d. .....
- Kolonel Inf Achmad Sudarsono : Tahun ........s.d..
- Kolonel Inf Fajar Budiman, S.I.P : Tahun........s.d....
- Kolonel Inf Andi Muhammad : Tahun......s.d 2017
- Kolonel Inf Agung Pambudi : Tahun Mei 2017 s.d Desember 2017
- Kolonel Inf Irnando Arnold B. Sinaga Desember 2017-2018
- Kolonel Inf Dwi Wahyudi, S.AN., M.M. Tahun 2019-2020
- Brigjen TNI Yanuar Adil Tahun 2020 s.d Sekarang