This study introduces nostalgia-evoked mental simulation as a compelling strategy for smoking cessation, offering a novel alternative to traditional fear-based approaches. Mental simulation, a cognitive technique enabling individuals to visualize future outcomes, enhances motivation and goal-directed behaviour. When combined with nostalgia—emotionally significant memories from the past—this approach fosters deeper emotional engagement and cognitive reflection, increasing its persuasive potential. Despite its promise, limited research has applied nostalgia-driven mental simulation in health interventions. This qualitative study addresses this gap by examining how such interventions influence smokers’ attitudes and intentions to quit. Conducted across three government hospitals in Peninsular Malaysia, the study involved smokers enrolled in the Quit Smoking Clinic Program. Participants were assigned to one of four groups: three received nostalgia-evoking audio messages—focused on past imagery, physiological challenges, or positive emotions—while a control group received conventional health warnings. Narrative analysis of participants’ reflections revealed that nostalgia-evoked mental simulation promoted self-awareness and emotional resonance, which in turn increased motivation to quit smoking. Respondents who emotionally connected with the nostalgic content reported greater awareness of smoking-related health risks and stronger intentions to reduce or cease smoking. However, the intervention’s effectiveness varied based on factors like emotional sensitivity and smoking history, highlighting the importance of personalized approaches. The findings underscore the psychological benefits of combining cognitive simulation with emotionally resonant messaging and suggest that such integration may enhance the effectiveness of cessation programs. This study contributes to the development of tailored, emotionally grounded public health interventions and calls for further exploration of long-term and culturally specific outcomes.