Relative to studies of U.S. homicide trends, few have investigated cross-national trends. We explore hidden heterogeneity across a sample of 82 nations between 1980 and 2010, and examine (a) what distinct latent trajectories are represented among these nations? and (b) what structural factors characterize these latent trajectory groups? World Health Organization mortality data were used for the trajectory analyses wherein three distinct groups were identified. Structural characteristics of each group are compared to determine which factors account for their trajectories. Characteristics that predicted group placement include a development index, divorced males, female labor force participation, and Latin American region.