Provinsi Sumatera Selatan dengan posisi geografis dan kondisi yang strategis menuntut adanya suatu Komando kewilayahan.
Sebagai salah satu Komando pelaksana dalam membantu tugas pokok Kodam II/Sriwijaya, Korem 044/Garuda Simpan untuk mengkoordinir, menata dan memantapkan Kodim-kodim yang berstatus berdiri sendiri (BS) yang berada diwilayah Provinsi Sumatera Selatan yang sebelumnya bertanggung jawab pembinaan Teritorial yang dipercayakan Kodim-kodim yang langsung dibawah pengendalian Kodam II/Sriwijaya.
Korem 044/Garuda Dempo termasuk salah satu dijajaran Kodam II/Sriwijaya, yang dibentuk berdasarkan Surat Keputusan Kasad Nomor Skep/130/IV/1981 tanggal 4 April 1981, direalisasikan oleh Surat Keputusan Pangdam II/Swj Nomor Skep/58/IV/1981, dan diresmikan oleh Kasad pada tanggal 30 Juni 1981, yang ditetapkan sebagai Hari Jadi Korem 044/Garuda Dempo.