This study of 18–24-year-old young adults (YAs) in Australia who use, or used to use, nicotine vape products (NVPs) sought to explore their experiences when attempting to quit vaping to understand the barriers and identify facilitators of cessation. We analysed data from a survey (n = 532) of 422 YAs who vape and 110 YAs who used to vape, as well as interactive workshops (n = 12) and semi-structured interviews (n = 3), which included 7 YAs using and 8 no longer using NVPs. Social Cognitive Theory informed the data collection, with open-ended questions exploring how personal, environmental and behavioural factors shaped vaping cessation. Qualitative analyses revealed 11 themes shaping vaping cessation, including the normalisation of vaping, easy access and a desire to fit in. Vaping cessation was complicated by using NVPs to manage symptoms of mental ill-health. Additionally, former vapers reported using combustibles to replace vaping, highlighting the risk of health impacts from smoking. Potential support sources included friends and general practitioners, or family doctors. Support service development must consider de-normalising vaping, addressing underlying mental health issues and providing effective campaigns around the health risks of vaping and smoking. The findings highlight the need to invest in vaping cessation, and they can inform the design of vaping cessation programs to better support those trying to quit and ensure the success of their quit attempts.