Lịch sử Đông Timor bắt đầu từ thời kỳ những dân tộc Australoid và Melanesia đến đây. Người Bồ Đào Nha bắt đầu buôn bán với cư dân ở đảo Timor đầu thế kỷ 16 và chiếm nó làm thuộc địa vào giữa thế kỷ 16. Xung đột với người Hà Lan trong khu vực cuối cùng đã dẫn đến hiệp ước năm 1859 theo đó Bồ Đào Nha nhượng phần tây của hòn đảo. Đế quốc Nhật Bản đã chiếm Đông Timor từ năm 1942 đến 1945, nhưng Bồ Đào Nha đã tiếp tục nắm giữ thuộc địa vùng này cho đến khi Nhật Bản đầu hàng trong Thế chiến II.