Almarhum Letkol Sroedji memulai karier militernya pada akhir tahun 1943 dengan bergabung sebagai tentara PETA. Ia memperoleh jabatan sebagai komandan kompi setelah mengikuti pendidikan perwira tentara PETA angkatan I di Bogor, Jawa Barat. Selepas itu, ia bertugas di wilayah Keresidenan Besuki, Batalyon 1 Kencong, Jember.
Karier militer Sreodji terus naik. Ia berturut-turut dilantik sebagai Komandan Batalyon 1 Resimen IV Divisi VII TKR yang membawahi wilayah Kencong, Jember, kemudian Moch. Sroedji menjadi Komandan Resimen 40 Damarwulan pada Divisi VIII. Resimen 40 Damarwulan kemudian mengalami perubahan nomenklatur menjadi Brigade III Damarwulan sebagaimana surat keputusan Menteri Pertahanan RI. No. A/532/42 pada 25 Oktober 1948.
Bersama pasukannya, Letkol Sroedji kemudian menjalankan long march atau wingate dari daerah Blitar menuju Besuki melalui jalur Lumajang, Klakah, Jember, dan Banyuwangi. Aksi itu, yang merupakan bagian dari strategi gerilya untuk menghindari pasukan Hindia Belanda, berlangsung selama kurang lebih 51 hari dengan jarak total sepanjang 500 kilometer. Dalam perjalanannya itu, Brigade III Damarwulan banyak bertempur dengan pasukan penjajah. Puncak pertempuran terjadi di Desa Karang Kedawung, Mumbulsari, Jember pada 8 Februari 1949.
