Environmental changes currently pose severe threats to biodiversity, and reintroductions and translocations are increasingly used to protect declining populations and species from extinction. Theory predicts that establishment success should be higher for more variable groups of dissimilar individuals. To test this 'diversity promotes establishment' hypothesis, we introduced colour polymorphic pygmy grasshoppers (Tetrix subulata) to different sites in the wild. The number of descendants found at the release sites the subsequent year increased with increasing number of colour morphs in the founder group, and variation in founder groups also positively affected colour morph diversity in the established populations. Since colour morphs differ in morphology, physiology, behaviour, reproductive life history and types of niche used, these findings demonstrate that variation among individuals in functionally important traits promotes establishment success under natural conditions, and further indicate that founder diversity may contribute to evolutionary rescue and increased population persistence.