Первые достоверные сведения о Шривиджае приходятся на 70-е годы VII столетия, хотя возникновение этого государства можно отнести предположительно к более раннему периоду — IV—V вв. Основную территорию ранней Шривиджаи связывают с низовьями реки Джамби и бассейном реки Муси. Вопрос о местоположении столицы не ясен. Район Палембанга в низовьях Муси приобрел значение важного портового центра позднее, и его экономическая роль росла по мере освоения некоторых внутренних территорий.
В 670—673 гг. правитель Шривиджаи направил посольство к китайскому двору. В 671 г. Шривиджаю посетил китайский паломникбуддист И Цзин.
Его записки служат очень важным источником знаний о ранней Шривиджае и о состоянии буддизма в странах Южных морей в ту эпоху. Как сообщает И Цзин, который прибыл в Шривиджаю (Шилифоши) из Кантона по пути в Индию и остановился там на полгода, столица этого государства, Виджая, находилась в нескольких десятках километров от морского побережья и представляла собой укрепленный город. И Цзин отмечал, что это был крупный центр буддизма, где хранят обычаи буддизма Мадхьядеши (Индии), и советовал своим собратьям-монахам, направлявшимся к буддийским святыням в Индию, остановиться здесь на один-два года, чтобы глубже постичь буддийскую науку. Здесь имелись знатоки священного языка буддизма махаяны — санскрита. И Цзин некоторое время изучал санскрит, а затем продолжил свое путешествие в Индию, посетив по дороге Мелаю и Кедах. После длительного пребывания в буддийском центре Индии Наланде, который, вероятно, уже тогда был связан с буддийской общиной Шривиджаи, И Цзин тем же путем вернулся в 685 г. на Суматру. Он жил там 4 года, потом на короткое время ездил в Китай и, наконец, вновь обосновался в Шривиджае и оставался там с 689 по 695 г., занимаясь вместе со своими помощниками перепиской и переводами текстов буддийского санскритского канона на китайский язык. Во второй части своих записок о буддизме И Цзин отмечает в 689 г., что государство Мелаю, которое он в свое время посетил, стало теперь частью Шривиджаи.Изменения, отмеченные И Цзином, подтверждаются и поясняются данными эпиграфики последней четверти VII в. Имеются в виду древнейшие из известных надписей на древнемалайском языке, написанные древнеиндийским шрифтом, 4 с Суматры и I с острова Банка. Четыре из этих надписей относятся к 683—686 гг., одна без точной даты — к последней четверти VII в. Надпись 683 г. из Палембанга гласит, что в апреле этого года король Шривиджаи совершил обряды, связанные с обретением священной силы, для чего он выходил в море, а в мае во главе большой морской экспедиции в 20 тысяч человек он покинул устье реки Муси и одержал победу над врагами, «принеся Шривиджае власть и богатство». Другая надпись, 684 г., сообщает о дарении королем Джаянашей
земли и плодовых деревьев в пользу духовенства в связи с закладкой священного сада Шрикшетры. Король здесь выступает как правоверный буддист. Две надписи 686 г. из Каранг Брахи (верховья реки Батанг) и острова Банка содержат угрозы и проклятия населению Мелаю и острова Банка, если оно не будет покорным королю и его чиновникам, причем в последней сообщается о подготовке похода против Явы.Таким образом, ранняя малайская эпиграфика доносит до нас определенные свидетельства экспансии растущего восточносуматранского государства. Шривиджая, имевшая удобный выход к морю и аграрную периферию, в последней четверти VII в. при короле Джаянаше расширила свои владения за счет Мелаю в направлении к выходу из Малаккского пролива у южной оконечности Малаккского полуострова, закрепилась на острове Банка (овладев таким образом проливом, ведущим в Яванское море) и, вероятно, осуществила захват западнояванских территорий на противоположном берегу Зондского пролива. Направления шривиджайской экспансии показывают, что ее целью было овладение морскими проходами из Индийского в Тихий океан. Военно-политическое господство в зонах Малаккского и Зондского проливов должно было служить основой для установления некоего подобия торговой монополии. Последующие события, связанные с внешней политикой суматранской империи, это подтверждают.