Public recourse to vigilante self-help has often been attributed to a lack of effective state intervention; less attention has been given to the character of this intervention. Using the Tylerian procedural justice perspective, I argue in this article that perceived procedural injustice contributes to increased public support for violent self-help mechanisms such as vigilante violence. The current study tests this theoretical argument using survey data of 374 residents of Accra, Ghana. The results show that age, education, and police trustworthiness were the most significant predictors of support for vigilante self-help. The impacts of procedural fairness were found to be embraced within police trustworthiness, but perceptions of police effectiveness and experience of police corruption were not statistically significant predictors of vigilante support.