Behavioral phenotypic traits or "animal personalities" drive critical evolutionary processes such as fitness, disease and information spread. Yet the stability of behavioral traits, essential by definition, has rarely been measured over developmentally significant periods of time, limiting our understanding of how behavioral stability interacts with ontogeny. Based on 32 years of social behavioral data for 179 wild bottlenose dolphins, we show that social traits (associate number, time alone and in large groups) are stable from infancy to late adulthood. Multivariate analysis revealed strong relationships between these stable metrics within individuals, suggesting a complex behavioral syndrome comparable to human extraversion. Maternal effects (particularly vertical social learning) and sex-specific reproductive strategies are likely proximate and ultimate drivers for these patterns. We provide rare empirical evidence to demonstrate the persistence of social behavioral traits over decades in a non-human animal.