Первые достоверные сведения о Шривиджае приходятся на 70-е годы VII столетия, хотя возникновение этого государства можно отнести предположительно к более раннему периоду—IV—V вв. Основную территорию ранней Шривиджаи связывают с низовьями реки Джамби и бассейном реки Муси. Вопрос о местоположении столицы не ясен. Район Палембанга в низовьях Муси приобрел значение важного портового центра позднее, и его экономическая роль росла по мере освоения некоторых внутренних территорий.

В 670—673 гг. правитель Шривиджаи направил посольство к китайскому двору. В 671 г. Шривиджаю посетил китайский паломник-буддист И Цзин. Его записки служат очень важным источником знаний о ранней Шривиджае и о состоянии буддизма в странах Южных морей в ту эпоху. Как сообщает И Цзин, который прибыл в Шривиджаю (Шилифоши) из Кантона по пути в Индию и остановился там на полгода, столица этого государства, Виджая, находилась в нескольких десятках километров от морского побережья и представляла собой укрепленный город. И Цзин отмечал, что это был крупный центр буддизма, где хранят обычаи буддизма Мадхьядеши (Индии), и советовал своим собратьям-монахам, направлявшимся к буддийским святыням в Индию, остановиться здесь на один-два года, чтобы глубже постичь буддийскую науку. Здесь имелись знатоки священного языка буддизма махаяны — санскрита. И Цзин некоторое время изучал санскрит, а затем продолжил свое путешествие в Индию, посетив по дороге Мелаю и Кедах. После длительного пребывания в буддийском центре Индии Наланде, который, вероятно, уже тогда был связан с буддийской общиной Шривиджаи, И Цзин тем же путем вернулся в 685 г. на Суматру. Он жил там 4 года, потом на короткое время ездил в Китай и, наконец, вновь обосновался в Шривиджае и оставался там с 689 по 695 г., занимаясь вместе со своими помощниками перепиской и переводами текстов буддийского санскритского канона на китайский язык. Во второй части своих записок о буддизме И Цзин отмечает в 689 г., что государство Мелаю, которое он в свое время посетил, стало теперь частью Шривиджаи.