Морская мощь Индонезии уходит корнями в ее историю, особенно в повторное открытие Королевства Шривиджая. Европейские ученые первоначально пролили свет на Шривиджаю через китайские исторические записи. Существование королевства было формально постулировано в 1918 году французским историком Жоржем Кёдесом. Он отождествил его с королевством Ши-ли-фо-ши, упомянутым в китайских текстах. Имя Шривиджая появляется на надписях Кедукан Букит (682 г. н.э.) и Таланг Туво (684 г. н.э.) возле Палембанга.
И-Цзин, китайский буддийский монах, посетил Шривиджаю в 671 году, пробыв там шесть месяцев, чтобы изучить санскрит. К 689 году, по его возвращении, влияние Шривиджаи возросло, а к 775 году она была могущественной, с религиозными зданиями в Лигоре (Малайский полуостров). И-Цзин описал его как укрепленный центр буддийского обучения с более чем тысячей монахов.
Известный как Ши-ли-фо-ши, Сан-фо-цзы или Сан Фо Ци китайцами, и Явадеш или Джавадех на санскрите и пали, Шривиджая также назывался Забадж арабами. Местоположение его столицы обсуждается, но Пьер-Ив Манген предположил район реки Муси между Букит Сегунтанг и Сабокингинг (Южная Суматра). Надпись Лигор (775 г.) упоминает короля Дхармасету. Корабли Шривиджаи изображены на рельефах храма Боробудур, напоминающих лодки пиниси.
Шривиджая была талассократической империей, которая процветала с 7 по 13 века, доминируя в морской торговле в Юго-Восточной Азии. Его влияние распространилось на политические, религиозные, экономические и культурные аспекты региона, оставив остатки в Индонезии, Малайзии и Таиланде.