We describe emergence of Buruli ulcer in urban Geelong, Victoria, Australia, and examine timing and proximity of human cases to detection of Mycobacterium ulcerans DNA in possum feces. M. ulcerans-positive feces preceded human cases by up to 39 months, constituting an early warning of impending risk for Buruli ulcer.