Jabarkan Cikal bakal dari Komando Distrik Militer 1421

Pada tahun 1959 dalam rangka reorganisasi/reformasi Batalyon Infanteri 715 ROI–I, maka dipecah menjadi 3 kesatuan masing-masing:

Batalyon Infanteri 404/Bawakaraeng (Yonif 404/Bawakaraeng), berkedudukan di Pandang-Pandang meliputi Kabupaten Goa di bawah pimpinan Kapten Inf. Syahris Djawali.

Batalyon Demonstrasi dan Latihan (Yon Demlat), berkedudukan di Km. 10 Ujung Pandang di bawah pimpinan Kapten Inf. M. Mandagi.

Komando Distrik Militer A/Anuang (Kodim A/Anuang), berkedudukan di Maros meliputi Kabupaten Maros dan Kabupaten Pangkadjene di bawah pimpinan Kapten Inf. Mustari.

Dengan proses perkembangan tersebut, maka timbulkan cikal bakal Kodim 1421/Pangkep sebagai berikut:

Tahun 1960. Sesuai perkembangan situasi dan kondisi diadakan reformasi satuan yang antara lain Kodim A/Anuang berubah menjadi Kodim C/Anuang, Korem I/Lompobattang.

Tahun 1961. Dalam pembentukan Kodim-Kodim dalam wilayah Kodam XIV/Hasanuddin, maka Kodim C/Anuang dipecah menjadi 2 Kodim masing- masing, yaitu Kodim 1412, Korem I/Lompobattang berkedudukan di Pangkadjene meliputi daerah Kabupaten Pangkadjene dan Kodim 1414, Korem I/Lompobattang berkedudukan di Maros meliputi wilayah Kabupaten Maros.

Nomenklatur SK KASAD No. KPTS-731/8/1960

Pada 8 Agustus 1960 dikeluarkan Surat Keputusan KASAD No. KPTS-731/8/1960 di Jakarta. Surat Keputusan tersebut diantaranya berisi pembagian wilayah semua Kodam dalam daerah-daerah Kodim; dan menentukan jumlah Kodim, sebutannya, daerah teritorialnya, tempat kedudukan Markas Kodim, dan kode/nomor. Kodim 1421/Pangkep pada saat itu dengan nomenklatur Kodim 1412/Pangkadjene bermarkas di Pangkadjene, di bawah Korem I/Lompobattang, Kodam XIV/Sulselra.

Dari Korem I/Lompobattang menjadi Korem 141/Toddopuli

Setelah KDM-SST dirubah menjadi Kodam XIV/Hasanuddin berdasarkan Radiogram Menteri Panglima Angkatan Darat (MENPANGAD) No. T-2867/1962 tanggal 8 November 1962 dan Surat Keputusan Pangdam XIV/Hasanuddin No. KPTS/0203/XI/1962, tanggal 13 November 1962 tentang perubahan dari 6 Korem (Korem I/Lompobattang, Korem II/Mattirowalie, Korem III/Ujung Pandang, Korem IV/Mappesonae, Korem V/Sawerigading, dan Korem VI/Haluoleo) menjadi 3 Korem (Korem 141/Toddopuli, Korem 142/Taroada Tarogau, dan Korem 143/Haluoleo). Dengan adanya perubahan tersebut maka Korem I/Lompobattang berubah menjadi Korem 141/Toddopuli. Komandan Mayor Andi Lantara tetap berkedudukan di Ujung Pandang, Kotamadya Makassar dan pada tahun 1964 kedudukannya pindah ke Watampone, Kabupaten Bone.

Korem 141/Toddopuli secara organik membawahi 13 Kodim masing-masing adalah: