Canada's health care systems underserve people who are transgender and gender diverse (TGD), leading to unique disparities not experienced by other patient groups, such as in accessing gender-affirmation surgery. We sought to explore the experiences of TGD people seeking and accessing gender-affirmation surgery at a publicly funded hospital in Canada to identify opportunities to improve the current system. We used hermeneutic phenomenology according to Max van Manen to conduct this qualitative study. Between January and August 2022, we conducted interviews with TGD people who had undergone penile-inversion vaginoplasty at Women's College Hospital, Toronto, Ontario, since June 2019. We conducted interviews via Microsoft Teams and transcribed them verbatim. We coded the transcripts using NVivo version 12. Using inductive analysis, we constructed themes, which we mapped onto van Manen's framework of lived body, lived time, lived space, and lived human relations. We interviewed 15 participants who had undergone penile-inversion vaginoplasty; they predominantly self-identified as transgender women (n = 13) and White (n = 14). Participants lived in rural (n = 4), suburban (n = 5), or urban (n = 6) locations. Their median age was 32 (range 27-67) years. We identified 11 themes that demonstrated the interconnected nature of TGD peoples' lived experiences over many years leading up to accessing gender-affirmation surgery. These themes emphasized the role of the body in experiencing the world and shaping identity, the lived experience of the body in shaping human connectedness, and participants' intersecting identities and emotional pain (lived body); participants' experiences of the passage of time and progression of events (lived time); environments inducing existential anxiety or fostering affirmation, the role of technology in shaping participants' understanding of the body, and the effect of liminal spaces (lived space); and finally, the role of communication and language, empathy and compassion, and participants' experiences of loss of trust and connection (lived human relations). Our findings reveal TGD patients' lived experiences as they navigated a lengthy and often difficult journey to penile-inversion vaginoplasty. They suggest a need for improved access to gender-affirmation surgery by reducing wait times, increasing capacity, and improving care experiences.