How does structural racism influence where people are killed during encounters with police? We analyzed geo-located incidents of fatal encounters with police that occurred between 2000 and 2020 in Census tracts that received a classification by the Home Owners Loan Corporation (HOLC) during the 1930's. Statistical models show that incidents of fatal encounters with police in formerly redlined areas are 66% more likely than in zones that received the most favorable “A” rating. These differences remain even when tract historical and contemporary racial compositions, along with contemporary economic conditions, are taken into account. The effects of contemporary racial composition and economic conditions overshadow the effect of zone classifications only in areas with high proportions of Black residents or residents in poverty (>60% or >30% respectively). These findings provide evidence of structural biases in policing rooted in historical segregation policies.