The main objective of the study was to ascertain through existing literature the relationship between various existing leadership styles and the job productivity of university library staff. The library as an organisation in any institution is made up of different categories of individuals decked with diverse responsibilities which are all tailored towards providing the varying information needs of library clientele or users. This unique information providing organisation- the library, is headed by the University Librarian who makes use of preferable and suitable leadership skill(s) as the circumstances warrant, to drive the speedy achievement of laid down organisational goals and objective. It is however paramount that the appropriate leadership style be employed not just by the University Librarian who is placed at the topmost helm on the library’s hierarchical structure, but also the unit heads or heads of various departments in the library. Leadership revolves around affecting a group of people to act in a particular way in order to achieve an organizational goal; this is because humans are highly instrumental to the level of productivity in any organisation and productivity is hinged on efficiency and effectiveness. Various factors influence productivity in the 21st century work place such as motivation, regular training and re-trainings of employees, working infrastructure, etc and the most influential of these factors is the leadership style. Some vital steps that could affect productivity includes: employee ownership and accountability, project definition, employee satisfaction, communication, etc.