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