Improving childhood vaccination coverage and timeliness is a key health policy objective in many developing countries such as Uganda. Of the many factors known to influence uptake of childhood immunizations in under resourced settings, parents' understanding and perception of childhood immunizations has largely been overlooked. The aims of this study were to survey mothers' knowledge and attitudes towards childhood immunizations and then determine if these variables correlate with the timely vaccination coverage of their children. From September to December 2013, we conducted a cross-sectional survey of 1,000 parous women in rural Sheema district in southwest Uganda. The survey collected socio-demographic data and knowledge and attitudes towards childhood immunizations. For the women with at least one child between the age of one month and five years who also had a vaccination card available for the child (N = 302), the vaccination status of this child was assessed. 88% of these children received age-appropriate, on-time immunizations. 93.5% of the women were able to state that childhood immunizations protect children from diseases. The women not able to point this out were significantly more likely to have an under-vaccinated child (PR 1.354: 95% CI 1.018-1.802). When asked why vaccination rates may be low in their community, the two most common responses were "fearful of side effects" and "ignorance/disinterest/laziness" (44% each). The factors influencing caregivers' demand for childhood immunizations vary widely between, and also within, developing countries. Research that elucidates local knowledge and attitudes, like this study, allows for decisions and policy pertaining to vaccination programs to be more effective at improving child vaccination rates.