Background: Alexithymia is a personality trait which is characterized by an inability to identify and describe conscious emotions of oneself and others.Aim: The present study aimed to determine whether various measures of mental health, interoception, psychological flexibility, and self-as-context, predicted through linear associations alexithymia as an outcome. This also included relevant mediators and non-linear predictors identified for particular sub-groups of participants through cluster analyses of an Artificial Neural Network (ANN) output.Methodology: Two hundred and thirty participants completed an online survey which included the following questionnaires: Toronto alexithymia scale; Acceptance and Action Questionnaire 2 (AQQII); Positive and Negative Affect Scale (PANAS-SF), Depression, Anxiety, and Stress Scale 21 (DAS21); Multidimensional Assessment of Interoceptive Awareness (MAIA); and the Self-as-Context (SAC) scale. A stepwise backwards linear regression and mediation analysis were performed, as well as a cluster analysis of the non-linear ANN upper hidden layer output.Results: Higher levels of alexithymia were associated with increased psychological inflexibility, lower positive affect scores, and lower interoception for the subscales of “not distracting” and “attention regulation.” SAC mediated the relation between emotional regulation and total alexithymia. The ANNs accounted for more of the variance than the linear regressions, and were able to identify complex and varied patterns within the participant subgroupings.Conclusion: The findings were discussed within the context of developing a SAC processed-based therapeutic model for alexithymia, where it is suggested that alexithymia is a complex and multi-faceted condition, which requires a similarly complex, and process-based approach to accurately diagnose and treat this condition.