Endonezya'nın denizcilik gücü, özellikle Sriwijaya Krallığı'nın yeniden keşfiyle tarihine dayanmaktadır. Avrupalı bilim adamları, Sriwijaya'yı ilk olarak Çin tarihi kayıtları aracılığıyla gün ışığına çıkardılar. Krallığın varlığı, 1918'de Fransız tarihçi George Cœdès tarafından resmen varsayılmıştır. Onu, Çin metinlerinde bahsedilen Shih-li-fo-shih krallığı ile özdeşleştirdi. Sriwijaya adı, Palembang yakınlarındaki Kedukan Bukit (MS 682) ve Talang Tuwo (MS 684) yazıtlarında geçmektedir.
Çinli bir Budist keşiş olan I-Tsing, Sanskritçe öğrenmek için altı ay kalarak 671'de Sriwijaya'yı ziyaret etti. 689'da dönüşünde, Sriwijaya'nın etkisi artmıştı ve 775'te Ligor'da (Malay Yarımadası) dini binalarla güçlüydü. I-Tsing, burayı binden fazla keşişi olan güçlendirilmiş bir Budist öğrenim merkezi olarak tanımladı.
Çinliler tarafından Shih-li-fo-shih, San-fo-ts'i veya San Fo Qi ve Sanskritçe ve Pali'de Yavadesh veya Javadeh olarak bilinen Sriwijaya, Araplar tarafından Zabaj olarak da adlandırılıyordu. Başkentinin yeri tartışmalıdır, ancak Pierre-Yves Manguin, Bukit Seguntang ve Sabokingking (Güney Sumatra) arasındaki Musi Nehri bölgesini önermiştir. Ligor yazıtı (775), Kral Dharmasetu'dan bahsetmektedir. Sriwijayan gemileri, pinisi teknelerine benzeyen Borobudur Tapınağı kabartmalarında tasvir edilmiştir.
Sriwijaya, 7. yüzyıldan 13. yüzyıla kadar gelişen, Güneydoğu Asya'daki deniz ticaretine hakim olan bir talasokratik imparatorluktu. Etkisi, bölgenin siyasi, dini, ekonomik ve kültürel yönlerine yayıldı ve Endonezya, Malezya ve Tayland'da kalıntılar bıraktı.