Five billion people lack timely, affordable access to surgery. A large proportion of these are children. Qualitative research investigating the barriers to surgical care for children and ways of overcoming them is lacking. This study focused on children with hernia, a very common paediatric surgical condition for which surgery is the only effective treatment. The main aim of this qualitative study was to explore barriers to surgical care for children and identify potential solutions. Data were collected from parents of children with hernia and from health care providers at Soroti Regional Referral Hospital in eastern Uganda. Parents' experiences, motives and barriers when accessing care were explored. The health care providers' knowledge, perceptions and practices relating to children with hernia were investigated. The data were analysed using thematic content analysis. Traditional beliefs and gender inequality were considered major issues. Possible solutions included partnering with the local community in efforts to increase knowledge and acceptability in the community in general and by parents in particular. A formation of a surgical team dedicated to the management of children with surgical conditions was suggested as way to improve quality and increase volume of surgery for children.