Diawali dari adanya berbagai organisasi bersenjata yang pernah ada di wilayah Sumatera Selatan seperti Badan Penjaga Keamanan Rakyat (BPKR), kemudian berubah menjadi Tentara Keamanan Rakyat (TKR) merupakan jejak langkah sejarah berdirinya KODAM II/SRIWIJAYA.
Perubahan nama satuan
1 Januari1946, bernama Sub Komandemen Sumatera Selatan (SUBKOSS)
Saat ini, Kodam II/Sriwijaya dipimpin oleh seorang Panglima Kodam (Pangdam) yang berpangkat Mayor Jenderal. Saat ini jabatan Pangdam diduduki oleh MayjenTNIM. Naudi Nurdika.