Previous attempts to identify personality profiles in the five-factor and HEXACO models of personality have produced inconsistent results. Here, using data from four independent samples, each with approximately 90,000 international respondents to the 100-item HEXACO Personality Inventory-Revised (HEXACO-PI-R), we demonstrated that a five-profile solution fit the data well. Exploratory analyses suggested that this solution was also consistent across gender and age groups. The five-profile structure replicated well with larger subsamples, but could not be reproduced consistently with samples of fewer than 500 individuals. However, even with small samples, the five-profile structure could be applied using the parameters obtained with the larger samples. We used HEXACO theory along with agency-communion and attachment theories to offer preliminary explanations and labels for the five profiles. We discuss how these theories, combined with parameter estimates provided by our research, can be used to generate and test hypotheses to validate the five-profile structure and evaluate its utility for personality research and other applications.