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).
3. Brigade Garuda Putih yang dipimpin oleh Kolonel Abon Joni (kini menjadi Korem 042/Gapu).
4. Brigade Garuda Dempo yang dipimpin oleh Kolonel Hasan Kasim (kini menjadi Korem 044/Gapo).
5. 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
3. Mayor Inf M.Panggabean  : Tahun 1953-1956
4. Letkol Inf Riacudu  :   Tahun 1956-1958
5. Letkol Inf M. Dany Efendi  : Tahun 1958-1962
6. Letkol Inf Demar Ibrohi  :   Tahun 1962-1965
7. Kolonel Inf Soelaiman Amir  : Tahun 1962-1965
8. Kolonel Inf Hamzah Syamsudin  :   Tahun 1972-1978
9. Kolonel Cpm Yacouba Wahid  :  Tahun 1978-1980
10. Kolonel Czi Syahbudin Burhan   :  Tahun 1980-1984
11. Kolonel Inf  R.Hartono  :  Tahun 1984-1985
12. Kolonel Inf Sugeng  Zainal :  Tahun 1985-1988
13. Kolonel Sabar Pakpahan : Tahun 1988-1989
14. Kolonel Usup Supriadi  : Tahun 1989-1990
15. Kolonel Inf Kaolan Isgiharto :  Tahun 1990 1992
16. Kolonel Inf Suprapto .S :  Tahun 1992-1993
17. Kolonel Inf Bimo Prakoso MPA : Tahun 1993-1995
18. Kolonel Inf Perial Sofyan. : Tahun 1995-1997
19. Kolonel Inf Syahrial  Bp Peliung  :  Tahun 1997-1999
20. Kolonel Inf Syarifudin Sumah : Tahun 1999-2000
21. Kolonel Inf Wilono Jati  Sip Msc : Tahun 2000-2002
22. Kolonel Inf Czi  Ir Mulhim  Asrof : Tahun 2002-2003
23. Kolonel  Art  Purwanto  Hs Sip :  Tahun 2003-2004
24. Kolonel  Inf  Sutan Lubis  : Tahun 2004-2005
25. Kolonel Inf Amril Amir  :  Tahun 2005-2007
26. Kolonel Inf Tarwin : Tahun 2007-2009  
27. Kolonel Inf Putut Winarno : Tahun 2009-2011
28. Kolonel Inf M. Sofwat Nasution : Tahun 2011-2012
29. Kolonel Inf Teguh Pambudi :  Tahun 2012 s.d. .....
30. Kolonel Inf Achmad Sudarsono : Tahun ........s.d..
31. Kolonel Inf Fajar Budiman, S.I.P : Tahun........s.d....
32. Kolonel Inf Andi Muhammad : Tahun......s.d 2017
33. Kolonel Inf Agung Pambudi : Tahun Mei 2017 s.d Desember 2017
34. Kolonel Inf Irnando Arnold B. Sinaga Desember 2017-2018
35. Kolonel Inf Dwi Wahyudi, S.AN., M.M. Tahun 2019-2020
36. Brigjen TNI Yanuar Adil Tahun 2020 s.d Sekarang