The cardinal objectives of university libraries are to support their parent organisations to fulfil their mandates and to consistently ensure that the accreditation requirements of all programmes run by the universities are adequately met. In an attempt to meet these compelling requirements, the libraries usually face a lot of challenges. The paper highlights the aims of universities and their relationship with libraries. The purposes of accreditation and the agencies that conduct accreditation were highlighted. The libraries’ requirements for accreditation were discussed. The challenges faced by the libraries in meeting the requirements of accreditation were also highlighted. The paper concluded by offering some suggestions on how to address the challenges faced by the university libraries with a view to ensuring effective services and meeting the requirements for successful accreditation exercises.