Abstract In contexts of high insecurity and mistrust in the police, how and why do local residents still choose to collaborate with the police, and what is the role of community policing in such considerations? Research on policing in Africa has emphasized the structural and macropolitical barriers to effective police reform, including institutionalized cultures of impunity and corruption. Less attention, however, has been paid to the contextual and relational dynamics that shape police-community collaboration. We argue that a relational perspective, which centres local residents’ interactions with police and community policing structures, provides novel insights into the challenges of policing reforms. This perspective also demonstrates how contingent and incremental trust can be built in very challenging circumstances. We study these dynamics in Karagita and Kaptembwo, two low-income urban settlements in Nakuru County, Kenya, that have experienced violent crime and repeated electoral violence. Despite considerable challenges of crime, police misconduct, and political interference in these settlements, our findings point to how positive everyday interaction and community policing structures can contribute to incremental improvements in police-community relationships. In contrast to existing work on African policing that primarily highlights the challenges of police reform, this study offers insights into when reform has the potential to be effective.