Objectives: This study investigated the efficacy of a tablet-based multimedia education application, the Project Not Alone Depression Module, in improving depression literacy and reducing depression stigma among a community-based mental health clinic population. Methods: A total of 93 participants completed either a tablet-based multimedia education or a print education module containing the same content on depression. Primary outcomes were changes in depression literacy as measured by a knowledge quiz and stigma as measured by the Depression Stigma Scale administered before and after the education intervention. Secondary outcomes included participant preference, ease of use, and likeliness to discuss topic with a physician. Results: In comparison to print education, tablet-based multimedia education significantly increased depression-related knowledge and reduced depression stigma (p < 0.05). Among all participants, a reduction in the personal stigma score was correlated with an increase in knowledge score (p < 0.05). Participants preferred the tablet-based module to a human health educator (p < 0.05). Conclusion: With advantages of scalability, user preference, and efficacy in improving depression literacy and stigma, tablet-based multimedia education has the potential to improve the health outcomes of mental health clinic populations. Although the study findings are limited by small sample size and lack of randomisation, the results are encouraging for future research and development in tablet-based multimedia patient education.