Generational theory is an engaging way to consider a birth range of people with shared experiences that have shaped their collective values and beliefs. The COVID-generation, comprised of Generation Z and the current Alpha birth generation, share the experience of the global pandemic during their impressionable, formative years. As a generation they will shape and carry into the future the collective memory of the COVID-19 generation. This chapter narrows the lens to Gen Z as the youngest complete birth range generation aged 10–24 at the time the pandemic was declared. The character traits of Gen Z are explored and a systematic quantitative literature review conducted to consider what contemporary research reveals about Generation Z’s tourist/tourism behaviours, especially those related to health, safety and wellbeing, and how has this been impacted by the pandemic. The COVID-19 pandemic has had a devastating and widespread effect on the travel industry and the recovery, and we share insights into the lived experiences of Gen Zs from around the world, who tell their stories and provide thoughts about their future as travellers. These unmediated stories located in the chapter reveal that Gen Z are indeed keen to engage in future travel and will bring their unique generational character traits to shape the reconstitution of the travel industry, which will in turn feature in the collective memory of this generation.