Women’s empowerment and health literacy are essential for fostering community well-being. Empowering women through education and diverse training plays a crucial role in ensuring their prosperity and overall health. This study investigates the satisfaction and experiences of underprivileged rural mothers participating in a functional literacy education program in the Kailali district, Nepal. We assess participants’ perceptions of program effectiveness, examining training content, facilities, and trainers while exploring menstrual hygiene practices and maternal health awareness. Through convenience sampling, 141 underprivileged women from five rural villages near Tikapur were selected from literacy centers run by Mahima Group. Utilizing structured questionnaires and statistical analyses, including descriptive analyses, Spearman’s rho correlation, and Pearson’s chi-square test, we found that 65.2% of participants expressed high satisfaction levels. Moreover, 96.5% found the program highly effective, with 97.9% reporting improved literacy skills and 96.5% demonstrating increased awareness of menstrual hygiene practices. Additionally, 97.2% agreed that the program enhanced maternal and child health knowledge. Significant correlations were observed among the training course, facilities, trainers, and overall training perception. In line with this, significant associations were found between age groups (p = 0.003) and geographical areas (p = 0.023) with satisfaction levels with the literacy program. These results underscore the satisfaction of participants within the literacy program and its impact on their lives, and advocates for its broader implementation to empower marginalized communities for sustainable development.