Stress, anxiety, and depression are major mental health concerns worldwide. A wide variety of digital mental health interventions have demonstrated efficacy in improving one's mental health status, and digital interventions that involve some form of human involvement have been shown to demonstrate greater efficacy than self-guided digital interventions. Studies demonstrating the efficacy of digital mental health interventions within the Asian region are scarce. This study aimed to investigate the potential efficacy of the digital mental health intervention, ThoughtFullChat, which consists of one-on-one, asynchronous, text-based coaching with certified mental health professionals and self-guided tools, in improving self-reported symptoms of depression, anxiety, and stress. The study also aims to examine the potential differences in efficacy among occupational subgroups and between sexes. A randomized controlled study was conducted among housemen (trainee physicians), students, faculty members, and corporate staff at International Medical University, Malaysia. A total of 392 participants were enrolled and randomized to the intervention (n=197, 50.3%) and control (n=195, 49.7%) groups. Depression, anxiety, and stress symptoms were measured using the Depression, Anxiety, and Stress Scale-21 items at baseline and after the 3-month intervention period. The Satisfaction with Life Scale and Brief Resilience Scale were also included, along with a questionnaire about demographics. Significant decrease was observed in depression (P=.02) and anxiety (P=.002) scores in the intervention group. A subgroup (corporate staff) also demonstrated significant decrease in stress (P=.005) alongside depression (P=.006) and anxiety (P=.002). Females showed significant improvements in depression (P=.02) and anxiety (P<.001) when compared with males. This study provides evidence that the ThoughtFullChat app is effective in improving the symptoms of depression, anxiety, and stress in individuals, particularly among corporate staff from the educational field. It also supports the notion that mobile mental health apps that connect users to mental health professionals in a discreet and cost-efficient manner can make important contributions to the improvement of mental health outcomes. The differential improvements among occupational subgroups and between sexes in this study indicate the need for future digital mental health app designs to consider an element of personalization focused on systemic components relating to occupation. Clinicaltrials.gov NCT04944277; https://classic.clinicaltrials.gov/ct2/show/NCT04944277.