Der Grüne Baumpython ist auf Neuguinea und den vorgelagerten Inseln im Norden Australiens beheimatet, dort bewohnt sie Bäume und Sträucher der tropischen Regenwälder. Der Baumpython ist sehr standorttreu und kann mehrere Jahre auf einem Baum leben, solange ausreichend Nahrung vorhanden ist. Die Grundfärbung ist ein satter Grünton. Bei einigen Weibchen kann es mit Beginn der Trächtigkeit zu einer Umfärbung ins Blaue oder Türkise kommen.