Invasive predators have caused widespread loss of biodiversity in island ecosystems, yet certain species are able to tolerate the presence of generalist invaders. For example, the invasive brown treesnake (BTS; Boigairregularis) caused the extirpation of 10 of 12 native forest bird species on the island of Guam, but a remnant population of the Micronesian Starling (Aplonis opaca), or Såli, has managed to persist on a military installation in northern Guam. Understanding how Micronesian Starlings are coping with the presence of BTS can inform conservation efforts for island bird populations facing invasive predators and provide insight into strategies for expanding the starling population. We monitored the survival, movements, and habitat use of 43 radio-tagged starling fledglings during this vulnerable life-history stage. Invasive predators accounted for 75% of fledgling mortality (56% from BTS; 19% from feral cats) and contributed to one of the lowest post-fledging survival rates (38% through day 21 post-fledging) recorded for passerine birds. Predation by BTS persisted at elevated rates following natal dispersal, further reducing cumulative survival to 26% through 53 days post-fledging. Nest location was an important predictor of survival: fledglings from nest boxes closer to the forest edge were more likely to use forest habitat at younger ages and more likely to be depredated by BTS. Overall, our findings indicate that BTS continue to severely impact Guam's starling population, even more so than invasive predators affect native birds in other island systems. We recommend deploying nest boxes farther from the forest to improve fledgling survival and implementing urban predator control to promote growth of the Micronesian Starling population on Guam and facilitate future reintroductions of other species.