Armada Republik Indonesia sebagai kekuatan tempur Angkatan Laut pada hakekatnya lahir dan tumbuh bersmaan dengan lahirnya Angkatan Bersenjata Republik Indonesia itu sendiri, karena ia dilahirkan untuk mengawal dan membela Negara Kesatuan Republik Indonesia yang diproklamirkan pada tanggal 17 Agustus 1945. Dengan demikian usia Armada RI adalah sama dengan usia ABRI itu sendiri.
Tahun 1885 Jan Zylker merupakan orang pertama yang berhasil memproduksi minyak di Indonesia. Sebelum diproklamasikan kemerdekaan, perusahaan minyak asing yang telah beroperasi di Indonesia adalah: PT. Caltex, SVPM, BPM, NIAM dan NGPM.