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 :
1.Brigade Garuda Emas yang dipimpin oleh Kolonel Barlian (kini menjadi Korem 041/Garuda Emas).
2.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 :
1. Kolonel Barlian : Tahun 1949 ( Sebelum menjabat Danrem, beliau menjabat sebagai Danmen 1946-1947 berpangkat letkol) dan (Danbrig Garuda Emas 1947- 1949 berpangkat Letkol)
2.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 2021
Brigjen TNI Dr. A. Budi Handoyo. Tahun 2021 s.d 2023
Brigjen TNI Rachmad Zulkarnaen Tahun 2023 s.d sekarang
