From a traditional variable-centered perspective, the personality traits specifically linked to depressive symptoms are neuroticism, extraversion, and conscientiousness (NEC). Few studies have considered the interactive effects of personality traits within individuals from the taxonomic perspective. We explored novel NEC personality subtypes in general and subthreshold depressive subjects by using graph-based classification algorithms and multiple external validators. Personality and depressive symptoms were assessed in 1055 healthy subjects (150 with subthreshold depression) using the NEO-PI-R and BDI at baseline. NEC personality data were used to identify subtypes in healthy and subthreshold depressive samples, and external validators, including current and longitudinal depressive symptoms and seven subcortical gray matter volumes, were examined. Four novel NEC personality types in the general sample showed superior current and longitudinal behavioral validation of depressive symptoms as well as some discrimination in biological indicators (putamen, nucleus accumbens, and amygdala). Four profiles defined in subthreshold depression selectively exhibited meaningful differences in longitudinal depressive symptoms. In both samples, some types adhere to the principles previously described NEC three-way interaction. The resulting typology, especially the four types in the general population, linked depressive symptoms provided a superior description of within-person organization of neuroticism, extraversion, and conscientiousness.