Abstract Background Childbirth is one of the most painful experiences of a woman’s life. Authorities in the fields of obstetrics and anaesthesia encourage use of labour analgesia. Unlike in high-income countries, pain relief in labour in Africa is not a well established service, especially in the low-income countries like Uganda. Little is known about whether parturients would be amenable to labour analgesia. We sought to determine knowledge, attitudes and use of labour analgesia among women attending the antenatal clinic at Mulago National Referral Hospital. Methods Upon obtaining institutional approval, we conducted a cross-sectional descriptive study. Women were requested to complete the researcher-administered survey following informed consent. The study was conducted in the general antenatal clinic at the Mulago National Referral Hospital. Results Of 1293 participants interviewed, only 7 % of the participants had knowledge of labour analgesia. Of the multiparous mothers 87.9 % did not have labour analgesia in their previous deliveries, although 79.2 % of them had delivered in a national referral hospital. The commonest reason for refusal of labour analgesia was to experience natural childbirth. 87.7 % of the participants wanted labour analgesia for their next delivery. Conclusion There is a wide gap between the desire for labour analgesia and its availability. Obstetricians and anaesthesiologists have a role to educate the women, and to provide this much desired service.