Beberapa jabatan strategis yang pernah dia emban, di antaranya Komandan Gugus Tempur Laut (Danguspurla) Koarmada II pada 2018–2019, kemudian Wakil Asisten Perencanaan (Waasrena) Kasal pada 2019–2021, Panglima Komando Lintas Laut Militer (Pangkolinlamil) pada 2021–2022, Wakil Komandan Jenderal Akademi TNI, dan Panglima Komando Armada (Pangkoarmada) I pada 2023.
Dalam waktu setahun, Erwin setidaknya tiga kali berganti jabatan mulai dari dia menjadi Pangkoarmada I, Pangkogabwilhan I, dan terakhir Wakil Kepala Staf TNI AL.
Dalam periode tahun yang sama, dia juga menambah satu bintang di pundak-nya dari perwira tinggi bintang dua menjadi bintang tiga.
Kepala Staf TNI AL menilai Laksdya TNI Erwin S. Aldedharma memiliki pengalaman penugasan dan pendidikan yang lengkap sehingga dia layak dipromosikan menjadi Wakil Kepala Staf TNI AL.
"Penunjukan ini dilihat berdasarkan dari beberapa background, background pendidikan, penugasan, tour of duty, tour of area, dan Bapak Erwin ini sudah cukup lengkap dan kita tahu, (dia) pernah menjadi Panglima Armada kemudian Pangkogabwilhan, jadi sudah bersinergi dengan angkatan lainnya, dan saya rasa sudah pantas, dan dinilai pantas oleh Panglima TNI dan Bapak Presiden," tutur Laksamana Ali.
