Larger-bodied species in a wide range of taxonomic groups including mammals, fishes and birds tend to decline more steeply and are at greater risk of extinction. Yet, the diversity in life histories is governed not only by body size, but also by time-related traits. A key question is whether this size-dependency of vulnerability also holds, not just locally, but globally across a wider range of environments. We test the relative importance of size- and time-related life-history traits and fishing mortality in determining population declines and current exploitation status in tunas and their relatives. We use high-quality datasets of half a century of population trajectories combined with population-level fishing mortalities and life-history traits. Time-related traits (e.g. growth rate), rather than size-related traits (e.g. maximum size), better explain the extent and rate of declines and current exploitation status across tuna assemblages, after controlling for fishing mortality. Consequently, there is strong geographical patterning in population declines, such that populations with slower life histories (found at higher cooler latitudes) have declined most and more steeply and have a higher probability of being overfished than populations with faster life histories (found at tropical latitudes). Hence, the strong, temperature-driven, latitudinal gradients in life-history traits may underlie the global patterning of population declines, fisheries collapses and local extinctions.