Ordinariat militer tersebut didirikan sebagai vikariat militer pada 20 Januari 1964 dengan vikar militer pertama diangkat pada hari yang sama. Vikariat militer tersebut ditingkatkan menjadi ordinariat militer pada 21 Juli 1986.
Pemegang jabatan
Vikar militer
Kardinal Maurice Michael Otunga (dilantik pada 20 Januari 1964 – menjadi Ordinari Militer pada 21 Juli 1986)
Ordinari militer
Kardinal Maurice Michael Otunga (dilantik pada 21 Juli 1986 – pensiun pada 29 Agustus 1997)