Siła morska Indonezji ma swoje korzenie w historii, zwłaszcza w ponownym odkryciu Królestwa Śriwidżaja.
Europejscy uczeni po raz pierwszy ujawnili Śriwidżaję dzięki chińskim zapisom historycznym. Istnienie królestwa zostało formalnie postulowane w 1918 roku przez francuskiego historyka George'a Cœdèsa. Zidentyfikował je z królestwem Shih-li-fo-shih, o którym wspomina się w tekstach chińskich. Nazwa Śriwidżaja pojawia się na inskrypcjach Kedukan Bukit (682 r. n.e.) i Talang Tuwo (684 r. n.e.) w pobliżu Palembang.
I-Tsing, chiński mnich buddyjski, odwiedził Śriwidżaję w 671 roku, pozostając tam przez sześć miesięcy, aby uczyć się sanskrytu. Do 689 roku, po jego powrocie, wpływy Śriwidżai wzrosły, a do 775 roku była potężna, z budynkami religijnymi w Ligor (Półwysep Malajski). I-Tsing opisał ją jako ufortyfikowane centrum nauki buddyjskiej z ponad tysiącem mnichów.
Znana jako Shih-li-fo-shih, San-fo-ts'i lub San Fo Qi przez Chińczyków oraz Yavadesh lub Javadeh w sanskrycie i pali, Śriwidżaja była również nazywana Zabaj przez Arabów. Lokalizacja jej stolicy jest przedmiotem debat, ale Pierre-Yves Manguin zasugerował obszar rzeki Musi między Bukit Seguntang i Sabokingking (Sumatra Południowa). Inskrypcja Ligor (775) wspomina o królu Dharmasetu. Statki Śriwidżai są przedstawione na płaskorzeźbach świątyni Borobudur, przypominających łodzie pinisi.
Śriwidżaja była imperium talasokratycznym, które prosperowało od VII do XIII wieku, dominując w handlu morskim w Azji Południowo-Wschodniej. Jej wpływy rozciągały się na aspekty polityczne, religijne, gospodarcze i kulturowe regionu, pozostawiając ślady w Indonezji, Malezji i Tajlandii.