远古以来，印度尼西亚就已有人类劳动生息。大概从公元前二千年开始，印度尼西亚族已陆续从印度支那半岛迁来，分布各地。各地的社会发展极不平衡。临近河流入海的地区，原始公社制最先瓦解，并建立了国家。公元后最初几个世纪，又不断有印度人移入。他们有比较先进的生产技术和文化，带来印度语言、文字、历法、宗教、艺术等。势力较强的移民首领，在沿海港口附近树立统治，形成若干奴隶制小国。未受印度文化影响的本土部落，随着生产力的发展和对邻近部落的征服，也形成部落联盟，开始了阶级分化。本土的氏族部落贵族和外来的移民首领构成贵族阶级，把村社农民和奴隶置于统治和奴役之下。公元3——7世纪内，这类奴隶制小国和部落联盟中有加里曼丹东部的古戴、巴厘岛上的婆利、西爪哇的达鲁马苏门答腊岛上的末罗游和甘陀利等。

苏门答腊和爪哇岛上的王国苏门答腊岛上最早出现的国家，是在中部占碑一带的末罗游。到7世纪时，末罗游为兴起于南部巨港的室利佛逝0所吞并。室利佛逝与马来半岛相对，是东西海上交通必经之地。首都先在巨港，后北迁占碑。中国和印度、阿拉伯国家往来的商船，都汇聚于此。室利佛逝物产丰饶，黄金尤多，与南洋和阿拉伯帝国各地的贸易和转口贸易都很兴盛。

国王从东西贸易中征收商税，拥有大量财富。据中国史***载，室利佛逝人民“不输租赋，习水陆战，有所征伐随时调发，立酋长率领。皆自备兵器糗粮，临敌敢死，伯(霸)于诸国。”750年和1007年，：室利佛逝两度侵入爪哇，并占领马来半岛。到12世纪，又曾降服锡兰岛。商船遍及加里曼丹、苏拉威西、摩鹿加，甚至远达非洲东南岸。

室利佛逝人民信奉佛教。7世纪时，文化即已繁荣，佛教昌盛，形成印度以外的佛教中心。唐朝僧人义净到印度求经往返途中，先后三次到室利佛逝，并居住多年，学习梵文，翻译佛经。他甚至主张中国僧人在去印度之前先到这里研习佛法。10世纪阿拉伯人的记载，也都提到室利佛逝人众岛多，国势兴盛，村落相接，垦地相连，没有荒凉阻隔，是当时南洋繁荣强盛的国家。福04世纪在爪哇西邵建立的达鲁马国，到6世纪初衰落下去。当时在爪哇中部和东部约有三十个部落联盟和小国，都处于诃陵国的统治之下。诃陵势力强大，占有中爪哇和东爪哇的广大地区。有较高的生产技术，灌溉农业和手工业都较发达，盛产米、药材、肉豆旗、免牙等，与其他各岛的贸易频繁。河陵和唐朝有使节在米，衢店街泥教，7世纪后期河陵“以女子为主，威令严来，道不治遗”。到750年，夏连特拉王朝兴起于中爪哇D,灭词陵，9世纪中叶又控制室利佛逝，成为当时南洋一带的强国。夏连特拉并攻略南洋各地，一度征服了真腊。夏连特拉王朝役使奴隶，兴建许多规模宏大的陵庙和佛塔。

最有名的是在都城附近的婆罗浮屠，约建于公元800年。这座建筑有四条廊道，四层平台，顶上有一座高约五十公尺的大塔。廊道壁上有许多佛教故事浮雕和佛龛。各平台上有许多小塔，每塔有佛像一尊，共五百零五尊。大塔各层走廊全长达五公里余，是劳动人民艺术创造的结晶，闻名于世界。

夏连特拉王朝的统治在爪哇人民的不断反抗下削弱了。爪哇岛上各国掀起争夺霸权的斗争，东爪哇兴起了马打蓝国。马打蓝在国王达摩望沙统治时期(990-1007年)，实行对外扩张，先后征服巴厘、东加里曼丹和邦加，并和室利佛逝争霸。室利佛逝虽曾服属于夏连特拉王朝，但经济文化仍继续发展，国力不弱。马打蓝和室利佛逝的争霸战争发生于11世纪初。1007年，室利佛逝联合马六甲攻陷马打蓝首都，达摩望沙战死，王子爱尔朗加逃亡。后来室利佛逝一度为南印国家注辇征服。爱尔朗加乘机恢复马打蓝国年)，重新统一东爪哇。