Der Bindenwaran besiedelt große Teile Südostasiens. Das Verbreitungsgebiet umfasst Südchina, große Teile Indochinas, die Inseln Hanain, Sri Lanka, die Andamanen, die Nikobaren, die   Phillipinen und viele Inseln des indoaustralischen Archipels bis Sulawesi und Wetar. Dort bewohnt er vielfältige, meist vegetationsreiche Habitate wie Mangroven, Wälder aller Art und Flussufer, gelegentlich jedoch auch steppenartige Gebiete. Bindenwarane wurden in Höhen von bis zu 1100 Metern über dem Meeresspiegel nachgewiesen. Aufgrund ihres Schwimmvermögens waren und sind sie bei der Besiedlung von Inseln sehr erfolgreich. Bindenwarane waren die ersten größeren Wirbeltiere, die auf der durch einen Vulkanausbruch 1883 völlig zerstörten Insel Krakatau nachgewiesen wurden, sie wurden dort bereits wieder 1889 gefunden.