इंडोनेशिया की समुद्री शक्ति इसके इतिहास में निहित है, विशेष रूप से श्रीविजय साम्राज्य की पुनर्खोज में।
यूरोपीय विद्वानों ने शुरू में चीनी ऐतिहासिक अभिलेखों के माध्यम से श्रीविजय को प्रकाश में लाया। फ्रांसीसी इतिहासकार जॉर्ज कोएडेस ने 1918 में औपचारिक रूप से इस साम्राज्य के अस्तित्व को प्रतिपादित किया। उन्होंने इसे चीनी ग्रंथों में उल्लिखित शिह-ली-फो-शिह साम्राज्य के साथ पहचाना। श्रीविजय नाम पालेमबांग के पास केडुकन बुकिट (682 ईस्वी) और तालंग टुवो (684 ईस्वी) शिलालेखों पर दिखाई देता है।
चीनी बौद्ध भिक्षु आई-त्सिंग ने 671 में श्रीविजय का दौरा किया, संस्कृत सीखने के लिए छह महीने तक रहे। 689 तक, अपनी वापसी पर, श्रीविजय का प्रभाव बढ़ गया था, और 775 तक, यह शक्तिशाली था, जिसमें लिगोर (मलय प्रायद्वीप) में धार्मिक इमारतें थीं। आई-त्सिंग ने इसे एक हजार से अधिक भिक्षुओं के साथ बौद्ध शिक्षा के एक गढ़वाले केंद्र के रूप में वर्णित किया।
चीनी द्वारा शिह-ली-फो-शिह, सैन-फो-त्सी, या सैन फो क्यूई के रूप में जाना जाता है, और संस्कृत और पाली में यवदेश या जवादेह, श्रीविजय को अरबों द्वारा ज़बाज भी कहा जाता था। इसकी राजधानी का स्थान बहस का विषय है, लेकिन पियरे-यवेस मैंगुइन ने बुकिट सेगुंटांग और सबोकिंगकिंग (दक्षिण सुमात्रा) के बीच मुसी नदी क्षेत्र का सुझाव दिया। लिगोर शिलालेख (775) में राजा धर्मसेतु का उल्लेख है। श्रीविजयी जहाजों को बोरोबुदुर मंदिर की राहतों में दर्शाया गया है, जो पिनिसी नावों के समान हैं।
श्रीविजय एक थलस्सोक्रेटिक साम्राज्य था जो 7वीं से 13वीं शताब्दी तक फला-फूला, जिसने दक्षिण पूर्व एशिया में समुद्री व्यापार पर प्रभुत्व स्थापित किया। इसका प्रभाव इस क्षेत्र के राजनीतिक, धार्मिक, आर्थिक और सांस्कृतिक पहलुओं तक फैला हुआ था, जिसने इंडोनेशिया, मलेशिया और थाईलैंड में अवशेष छोड़े।