Brachytherapy for gynecological cancer is reported to cause pain, anxiety, and distress with no clear guidance for optimizing patient experiences. The aim of this study was to explore patient experiences of brachytherapy and views on improvement. Semistructured interviews were undertaken with patients who had received brachytherapy for locally advanced cervical cancer. Two cohorts were recruited: cohort 1 had recently had brachytherapy, and cohort 2 was a year post brachytherapy. Four recruitment sites were selected, where brachytherapy is given in different ways, some with short day case procedures and others having 1 or 2 overnight stays with applicators in place. Consecutive patients were invited to interview. Participants were asked to retell their brachytherapy story, with views on their care and ideas for improvement. Interviews were audio recorded, transcribed, and data analyzed following Braun and Clarke's method for reflexive thematic analysis. Thirty-five interviews were conducted (20 in cohort 1 and 15 in cohort 2). Participant's ages ranged from 28 to 87 years. The interview duration ranged from 22 to 78 minutes. Difficult and traumatic experiences were reported, including periods of severe pain and perceptions of poor care. However, some participants described positive experiences and what went well. Three themes were developed: (1) how the patient got through it, (2) unpleasantness, discomfort, and the aftermath, and (3) emotional consequences and trauma. Some aspects of medium and long duration brachytherapy were found to be more problematic compared with short duration brachytherapy. Exploring experiences at 1-year post brachytherapy has provided insights into the long-lasting impact of brachytherapy experiences. Hearing the patient voice has demonstrated that further work is needed to improve patient care in modern brachytherapy techniques using different regimens and durations, to minimize difficult and traumatic patient experiences. Study insights will inform future work to develop clinical care recommendations.