I tidningen sades det att under de fem första månaderna i år dödades 385 människor — mer än två om dagen —.
Antalet svarta var oproportionerligt högt bland offren, särskilt de obeväpnade.
Officiell statistik bygger på självrapporterade siffror från brottsbekämpande myndigheter.
De föreslår att omkring 400 personer har dödats varje år sedan 2008.
USA har sett ett antal kontroversiella fall där obeväpnade svarta har dödats av vita poliser.
Polisen får använda dödligt våld när de är rädda för sina liv eller andras liv, men det finns för närvarande inget tillförlitligt sätt att spåra polismord.
I stället förlitar sig regeringen på självrapporterade siffror från landets 17.000 brottsbekämpande myndigheter. Siffrorna utesluter mord som inte anses vara berättigade.
Washington Post säger att det loggade varje dödlig skottlossning 2015 av polisen i tjänsten med hjälp av intervjuer, polisrapporter, lokala medierapporter och andra källor.
Den fann en mordfrekvens på nästan 2,6 per dag hittills i år - mer än fördubbla den genomsnittliga 1,1 dödsfall per dag som rapporterats i FBI: s register under det senaste årtiondet.
"Dessa skjutningar är grovt underВ" tidigare polischef Jim Bueermann berättade för tidningen. "Vi kommer aldrig att minska antalet polisskjutningar om vi inte börjar exakt spåra denna information."
Bland de andra resultaten i rapporten finns följande:
Uppgifter som samlats in av Washington Post tidningen tyder på att antalet människor som sköts av amerikanska polisen är dubbelt så högt som officiella siffror hävdar.