Aboriginal perinatal mothers are at a significant risk of experiencing mental health problems, which can have profound negative impacts, despite their overall resilience. This work aimed to build prediction models for identifying high psychological distress among Aboriginal perinatal mothers by coupling machine learning models with an innovative and culturally-safe screening tool. The original dataset of 179 Aboriginal mothers with 337 variables was obtained from twelve perinatal health settings at Perth metropolitan and regional centers in Western Australia between July and September 2022, using a specifically designed web-based rubric for the perinatal mental health assessment. After data preprocessing and feature selection, 23 variables related to emotional manifestations, the problematic partner, worries about daily living, and the need for follow-up wraparound support were identified as significant predictors for the high risk of psychological distress measured by the Kessler 5 plus adaptation. The selected predictors were used to train prediction models, and most of the chosen machine learning models achieved satisfactory results, with Random Forest and Support Vector Machine yielding the highest AUC of over 0.95, accuracy over 0.86, and F1 score above 0.87. This study demonstrates the potential of using machine learning-based models in clinical decision-making to facilitate healthcare and social and emotional well-being for Aboriginal families.