We explore weight loss stories from 47 men collected from the Australian edition of Men's Health magazine between January 2009 and December 2012. Our analysis uses a mixed methods approach that combines thematic analysis and descriptive statistics to examine weight loss strategies against clinical practice guidelines for the management of overweight and obesity. All the stories reported the use of physical activity for weight loss and most stories detailed dietary changes for weight loss. Our findings indicate that most of the men reportedly used some form of behavioural strategies to assist them in their behaviour change efforts. The weight loss methods used were consistent with clinical practice guidelines, with the exception of some dietary practices. As narratives may assist with behaviour change, stories like those examined in this study could prove to be very useful in promoting weight loss to men.