Ali Sadikin masuk Badan Keamanan Rakyat (BKR) Laut pada masa kemerdekaan, lalu meniti karier di Korps Komando Angkatan Laut (KKO), yang kini bernama Korps Marinir.

Presiden Soekarno mengangkatnya sebagai Menteri Perhubungan Laut dalam Kabinet Kerja IV (1963-1964), kemudian Menteri Koordinator Kompartemen Maritim dalam Kabinet Dwikora (1964-1966).

Pada 1966, Soekarno menunjuk Ali Sadikin sebagai Gubernur DKI Jakarta dan menjabat hingga 1977.