Kerajaan Melayu adalah kerajaan kuno di prov. Sumatera Timur.
Dalam sejarah kerajaan Melayu ada 3 fase:
1) Pada abad ke-7 kerajaan Melayu, dengan pusat di Minanga, lihat: kerajaan Minanga.
2) Pada abad ke-13 kerajaan Melayu pusatnya berada di Dharmasraya, lihat: kerajaan Dharmasraya.
3) Pada abad ke-15 kerajaan Melayu berpusat di Pagaruyung, lihat: Kerajaan Pagaruyung.