[5]​[6]​ Hubo numerosos reinos malayos en lo que ahora es Indonesia, principalmente en las islas de Borneo y Sumatra .

Esta clasificación es diferente del censo de Malaya y Singapur, que incluye a todos los musulmanes étnicos del archipiélago de Indonesia (incluidos acehneses, banjareses, bugis, mandailing, minangkabau y javaneses) como malayos.

Sumatra es la patria de las lenguas malayas, que hoy se extienden por todos los rincones del sudeste asiático .

El idioma malayo tiene una larga historia, que tiene un registro literario que se remonta al siglo VII d. C. Una famosa inscripción malaya temprana, la inscripción Kedukan Bukit, fue descubierta por el holandés M. Batenburg el 29 de noviembre de 1920, en Kedukan Bukit, en el sur de Sumatra, a orillas del río Tatang, un afluente del río Musi .

El pueblo malayo en Indonesia se divide en varias sub-etnias y cada una tiene su propia variedad lingüística, historia, vestimenta, tradiciones y un sentido de identidad común.