Marine mammals have greatly benefitted from a shift from resource exploitation towards conservation. Often lauded as symbols of conservation success, some marine mammal populations have shown remarkable recoveries after severe depletions. Others have remained at low abundance levels, continued to decline, or become extinct or extirpated. Here we provide a quantitative assessment of (1) publicly available population-level abundance data for marine mammals worldwide, (2) abundance trends and recovery status, and (3) historic population decline and recent recovery. We compiled 182 population abundance time series for 47 species and identified major data gaps. In order to compare across the largest possible set of time series with varying data quality, quantity and frequency, we considered an increase in population abundance as evidence of recovery. Using robust log-linear regression over three generations, we were able to classify abundance trends for 92 spatially non-overlapping populations as Significantly Increasing (42%), Significantly Decreasing (10%), Non-Significant Change (28%) and Unknown (20%). Our results were comparable to IUCN classifications for equivalent species. Among different groupings, pinnipeds and other marine mammals (sirenians, polar bears and otters) showed the highest proportion of recovering populations, likely benefiting from relatively fast life histories and nearshore habitats that provided visibility and protective management measures. Recovery was less frequent among cetaceans, but more common in coastal than offshore populations. For marine mammals with available historical abundance estimates (n = 47), larger historical population declines were associated with low or variable recent recoveries so far. Overall, our results show that many formerly depleted marine mammal populations are recovering. However, data-deficient populations and those with decreasing and non-significant trends require attention. In particular, increased study of populations with major data gaps, including offshore small cetaceans, cryptic species, and marine mammals in low latitudes and developing nations, is needed to better understand the status of marine mammal populations worldwide.