This study uses narrative inquiry to investigate the lived experiences of fathers of children with autism spectrum disorder (ASD). It aims to answer the question: “What stories do fathers of children with autism tell about their fathering experiences?” Data to inform this study was gathered through 30 in-depth interviews with 10 fathers living in Malta. A narrative analysis, which is defined as the configuration of data in chronological order, resulted in 10 stories that were written in the “third-person omniscient.” An analysis of the stories resulted in the identification of eight common “events”: (1) The diagnosis, (2) Search for solutions, (3) Relationship with spouse, (4) Communication difficulties, (5) Thoughts on fatherhood, (6) Society and autism, (7) Positive outcomes, and (8) The future. The stories illustrate the great lengths fathers of children with autism go to in order to support their children. It also provides insight into the fathers’ concerns about the future. Finally, it highlights specific support needs, such as the need for more sensitivity when communicating the diagnosis, the need for professionals to be more conscious of “professional-client” power dynamics, and the need for more complete information.