Timor uhartea, Indonesiako artxipelagoko uhartea, 40.000 urtez bizi izan da, Indiako hegoaldetik, Malasia eta Melanesiatik etorritako etorkin-olatuek okupatua. Erreinu txiki batzuek gobernatzen zuten, eta espezieak, esklaboak eta sandaliak saltzen zituzten auzokoekin. Portugalek 1633an uhartearen ekialdeko zatian kolonia bat ezarri zuten. Timor Herbehereak eta Portugalek formalki banatu zuten 1661. urtean, eta 1701ean izendatu zuten Portugaleko Timorreko lehen gobernadorea. Hurrengo hiru mendeetan, Ekialdeko Timor portugaldarren kolonia izan zen. Bigarren Mundu Gerran, Ekialdeko Timor Australiako eta Herbehereetako indarrek okupatua izan zen, eta gero Japoniarrek inbadituta.
1942ko otsailaren 19an. Sparrow Force, uhartean zeuden australiar komandoak eta holandar tropek gerrilla kanpaina bat egin zuten, 1943ko urtarrilean australiar eta holandar indarrak erretiratu arte. Ekialdeko timoratarrek australiarrei laguntzean, Australiaren eta Ekialdeko Timorren arteko lotura sortu zen, Australiako mitologia herrikoiaren zati bihurtu zena. Gerra amaitu ondoren, Timor Australiak okupatu zuen, Indonesiak Herbehereetatik duen independentzia babestu zuen, eta Ekialdeko Timor Nazio Batuen (NBE) zaintzapeko izatea proposatu zuen, baina Erresuma Batuko eragozpenen aurrean atzera egin zuen.