Za dokazovanje policijske brutalnosti mora tožnik v prvi vrsti razumeti, kakšne so omejitve oziroma smernice glede uporabe sile v zadevni jurisdikciji. Za zmago v zadevi mora tožnik prepričati sodnika ali poroto, da je zadevni policist presegel dovoljeno količino sile v danih okoliščinah. Dokazovanje policijske brutalnosti je lahko izredno težko, saj so priče incidenta pogosto drugi policisti, zaradi česar se tožnik obrne proti modremu zidu molka. Sodnik ali porota na splošno upošteva tri stvari, ko ugotavlja, ali je policist prekoračil svoje meje: ali se je tožnik upiral aretaciji in v kakšnem obsegu; je bil tožnik oborožen; in kakšno silo je uradnik dejansko uporabil, da je prisilil tožnika k izpolnjevanju obveznosti.
Opredelitev policijske brutalnosti ali pretirane sile se lahko zelo razlikuje glede na pristojnost. V nekaterih državah je uporaba sile, celo smrtonosne, le redko vprašljiva. V Združenih državah ni ene jasne definicije, kaj je pretirana uporaba sile. Ena možna opredelitev se nanaša na to, ali je policist razumno verjel, da je bila stopnja uporabljene sile potrebna za dosego zakonitega policijskega namena. Uporaba sile je zelo subjektivno vprašanje, ki je močno odvisno od vsake podrobnosti incidenta, ki je povzročil potrebo po sili.
Tožbo proti policistu zaradi policijske brutalnosti bo na splošno preiskoval sam organ kazenskega pregona, preden lahko tožnik vloži dejansko sodno zadevo. V mnogih jurisdikcijah je to predpogoj za vložitev uradne pritožbe na sodišču. Oddelek za notranje zadeve bo nato opravil temeljito preiskavo in vložil lastno poročilo z ugotovitvijo, ali je policist uporabil prekomerno silo ali ne. Ugotovitev, da policist ni storil policijske brutalnosti, tožniku ne preprečuje nadaljevanja zadeve na sodišču.
Ob uporabi sile bo policist nedvomno trdil, da se je subjekt upiral aretaciji. Vsak videoposnetek ali pričanje priča o nasprotnem bo pomagalo pri dokazovanju policijske brutalnosti. Če je bil subjekt oborožen, je policist skoraj vedno upravičen do uporabe dodatne sile, tudi če subjekt orožja dejansko ne uporablja. Količina sile, ki jo uporabi policist, bo največja težava v primeru in pogosto odločilni dejavnik. Bolnišnična poročila, rentgenski posnetki, fotografije poškodb in seveda pričevanja prič ali video posnetki so lahko neprecenljivi pri dokazovanju, da je bila količina sile, ki jo je policist dejansko uporabil, nepotrebna in pomeni policijsko brutalnost.