Vzhodni Timor, oz Timor-Leste (čeprav je uradno ime Demokratična republika Vzhodni Timor), je imela precej pestro preteklost. Arheološki dokazi, vključno s starodavnimi skalnimi slikami in kamnitimi rezbarijami, kažejo, da ljudje tam živijo že več kot 4,000 let.
Bilo je močno vpleteno v trgovske mreže s Kitajci in Indijci, v 13th stoletju izvažali sandalovino, med in vosek, in prav obilje prvega – sandalovine – je najprej pritegnilo evropske raziskovalce v 15.th stoletja.
Portugalci so leta 1769 ustanovili mesto Dili, za kolonijo pa je bil razglašen portugalski Timor. Dokončna meja med nizozemsko kolonizirano zahodno polovico otoka in portugalsko kolonizirano vzhodno polovico otoka je bila vzpostavljena leta 1914 in zanimivo je, da ostaja mednarodna meja med državama naslednicama Timor-Leste in Indonezijo.
Med drugo svetovno vojno so najprej zavezniki in nato Japonci zasedli Dili, gorata notranjost pa je postala prizorišče gverilske akcije, znane kot bitka za Timor, ki so jo proti Japoncem vodili timorski prostovoljci in zavezniške sile. Japonci so sčasoma izgnali zavezniške sile po krvavem spopadu, ki je stal med 40,000 in 70,000 Timorcev, toda po koncu vojne je bil ponovno vzpostavljen portugalski nadzor.
To se je nadaljevalo do novembra 1975, ko je Revolucionarna fronta za neodvisni Vzhodni Timor razglasila neodvisnost ozemlja. Zaradi strahu pred komunistično državo znotraj indonezijskega arhipelaga je indonezijska vojska – ob podpori Avstralije, Velike Britanije in Združenih držav – le devet dni kasneje vdrla in zasedla ozemlje. Nato so ga razglasili za 27. Indonezijeth pokrajine 17. julija 1976.
Nato je sledil 24-letni konflikt med separatističnimi skupinami in indonezijsko vojsko, ki je stal življenja več kot 200,000 Timorcev, dokler se leta 1999 po neodvisnem referendumu, ki so ga sponzorirali Združeni narodi, Indonezija končno odrekla nadzoru nad ozemljem. Vzhodni Timor je postal prva nova suverena država 21st stoletja 20. maja 2002 in se kmalu zatem pridružila Združenim narodom. Je ena od le dveh pretežno krščanskih držav v jugovzhodni Aziji, druga pa so Filipini.