Karier Martadinata di Angkatan Laut cukup bagus, bermula dari BKR-Laut (dibentuk pada 1945). Ia berkali-kali memimpin dan turut terlibat dalam aksi militer untuk meredam berbagai pergolakan yang terjadi di Tanah Air selama masa mempertahankan kemerdekaan, hingga menjabat sebagai Menteri/Panglima Angkatan Laut sejak Juli 1959.
