The study retrieved some leadership stories of Head teachers in Basic Schools of Nhyiaeso Sub-Metro of Kumasi. In particular it identified the leadership practices of Head teachers from their story narratives. The research draws on the practice of the head teachers in relation to their social roles, social environment and school. The literature review was grounded on the responses of the participants. As a qualitative study the researcher conveniently sampled six participants for interview and qualitative analysis. The analyses compared and contrasted the various similarities and differences in the behaviours of the sampled head teachers on how their practices reflected leadership for learning as a backbone of education and leadership practices as exemplary leaders. This study concluded that leaders’ stories should be documented, recognised and to serve as inspiration to followers and successors in the Ghana Education Services. Some of the discoveries included limited understanding of the concept and benefits of leadership storiesin leadership practices with which head teachers could capitalize to enhance their leadership. It was therefore recommended that leaders must be refreshed and enlightened on the importance of their own leadership stories through in-service training program. Again it was recommended that a further study in the field of Adulthood and Leadership be encouraged. Secondly individuals who have achieved and successful in leadership were recommended to be celebrated by the public.