Alankomaiden Itä-Intian kauppakomppania valloitti Sumatran kuten muutkin Indonesian saaret vähitellen 1600-luvulta alkaen. Sumatra pysyi osana Alankomaiden Itä-Intiaa toiseen maailmansotaan saakka, jolloin Japani valloitti saaren.