Newham Parks Constabulary ble etablert i 1998 med 13 konstabler ledet av en . Etter at forlot enheten i 2001 ble den nye graden sersjant opprettet og tre konstabler ble forfremmet. I 2004 ble enhenten omstrukturert av Newham Council, ledet av Sir Robin Wales i det nyopprettede kontoret av den direktevalgte borgermesteren. Enheten ble døpt om til Newham Community Constabulary og en Inspector ble utnevnt til å lede tjenesten.