Accreditation of laboratories is one means to promote quality laboratory services, underscoring the need to document factors that facilitate laboratory accreditation. A desk review and key informant's interviews were conducted to determine the roles of country leadership and policies in laboratory accreditation. Overall, the review revealed that Uganda has enabling factors for laboratory accreditation, putting the country in a state of accreditation-readiness and including strong leadership that provides stewardship and availability of a national health laboratory policy with an explicit statement on laboratory accreditation. A National Laboratory Technical and Policy Committee coordinated the development of the policy. Laboratory training schools provide leadership in training laboratory professionals, while the Association of Medical Laboratory Technologists provides professional leadership. Although there is no national accreditation system, some laboratories are participating in international laboratory accreditation. Key informants expressed strong support for and observed that laboratory accreditation is beneficial and can be implemented in Uganda. Lessons from this study can benefit countries planning to implement laboratory accreditation. Countries that have not developed national laboratory policies and strategic plans should do so to guide the strengthening of laboratory systems and services as a part of health systems strengthening, which would be a springboard for laboratory accreditation.