The unprecedented effect of HIV and AIDS in Africa cannot be over-emphasized as it takes its toll mainly on the active age population of 15-49 years. This age group is the main workforce of any nation and, unfortunately, the most vulnerable to infection of HIV. There has been growing concern about the devastating impact of HIV and AIDS in many workplaces. In response, many universities have developed HIV and AIDS workplace policies for impact mitigation. This study sought to establish the challenges of implementing HIV policy in Kenyan universities. The study targeted teaching staff, non-teaching staff and senior management. The study’s objectives were: to determine staff awareness of HIV and AIDS workplace policy; to establish implementation challenges of HIV and AIDS workplace policy; to find out the impact of HIV and AIDS on services delivery. To achieve these objectives, the study used ex-post facto research design and stratified sampling technique in the selection of the study sample. The findings of the study revealed that lack of consultation on HIV policy development, fear of talking on HIV and AIDS were an impediment to successful implementation of the policy.