Africa has a wide variety of beliefs and practices which are sometimes shared by many other societies. Such beliefs and practices are derived from the people’s cherished cultural heritage that connects the past with the present. Children’s literature is one channel through which such beliefs and practices are employed and transmitted to build and inculcate morality in children, morality being an important ingredient in nation building for a viable nationhood, especially in the 21st century. The major problem staring Africa in the face in her attempt to attain genuine nationhood is the problem of failed leadership, occasioned by corruption, ineptitude and bad governance. This paper, therefore, evaluates the importance of children’s literature in society as a viable tool for laying solid foundation and effecting moral uprightness in the youths who are said to be leaders of tomorrow. It advocates a re-invigoration of Literature and History at the lower levels of education in schools in order to help children make moral choices.