While storytelling or expressive writing has been studied in prisoners, little is known about the impact of these art interventions on ex-offenders. This study aims to evaluate a 6-week expressive writing and storytelling program in a group of nine ex-offenders who attend a peer support group. Quantitative data, including psychological recovery, well-being, hope, social support, and loneliness, was collected at baseline and post-program. Individual interviews were conducted at post-program. Results revealed a significant increase in participants’ psychological recovery as measured by the Recovery Assessment Scale-revised at post-program with an effect size of 0.56. Three themes about participation in the program emerged: safe space for processing and expressing inner feelings, relating to and connecting with peers, and adjusting the way of thinking. Findings showed this program has the potential to improve ex-offenders’ psychological recovery, and provide them with skills to desist from crime and be better serve as peer support workers.