The domestic solid waste stream composition of urban settings in many developing countries including Uganda is largely biodegradable in nature, and thus, composting provides the most suitable solid waste management option for these wastes. However, there is limited information about waste composting at the household level and associated determinants in Uganda. A cross-sectional study was employed to collect quantitative data from 368 residents of Masaka municipality, Central Uganda. A semistructured interviewer administered questionnaire was used which assessed knowledge, perceptions, and practices of composting. Data were analysed using STATA 13.0, and binary logistic regression was used to determine the factors that influence composting at the household level. Of the 368 participants, 11.4% were engaged in composting. Factors associated with household level composting were age of 46 years and above (aOR = 2.69, 95% CI = (1.06–6.80)), possession of a garden (aOR = 28.88, 95% CI = (3.85–216.72)), engagement in waste segregation (aOR = 5.56, 95% CI = (2.25–13.86)), and periurban residence (aOR = 3.81, 95% CI = (1.78–8.16)). The practice of composting at the household level was low. This therefore highlights the need for urban authorities to develop initiatives for promoting composting at the household level while considering the identified predictors associated with composting.