Die polizeiliche Strafuntersuchung des Skandals rund um das IT-System Horizon des Post Office litt an einer Verzögerung. Nach Angaben des leitenden Beamten benötigte die Ermittlung Millionen zusätzlicher Mittel und nahezu hundert weitere Mitarbeiter, um den Zeitplan einzuhalten. Der Kommandant der Metropolitan Police, Stephen Clayman, erklärte, dass er die Anzahl der Ermittler nahezu verdoppeln müsse, um den Fristrahmen für die Einreichung von Akten bei den Staatsanwaltschaften zu erfüllen. Eine Sonderzusage des Home Office in Höhe von 2,8 Millionen Pfund für die Untersuchung existierte, doch Clayman schätzte das Gesamtbudget auf bis zu 19,3 Millionen Pfund, was zu einem Defizit von 16,5 Millionen Pfund führte.
Zwischen 1999 und 2015 verurteilte das Post Office über 900 Postleitzahlenbetreiber wegen fehlerhafter Buchhaltungssoftware des japanischen Technologieunternehmens Fujitsu. Diese Software ließ den Eindruck erwecken, als hätten die Betreiber betrügerische Handlungen begangen. Der Skandal galt als eine der schlimmsten Ungerechtigkeiten in der britischen Geschichte. Minister führten später im selben Jahr Gesetze ein, die Personen, die fälschlicherweise angeklagt worden waren, freisprachen.
Die polizeiliche Untersuchung galt als beispiellos in ihrer Größe und ihrem Umfang. Sie stellte die erste Untersuchung dar, die potenzielle Straftaten wie das Meineid und die Verfälschung der Justiz durch diejenigen untersuchte, die zentrale Entscheidungen in den Post Office-Ermittlungen getroffen hatten. Die Polizei wartete auf die vollständige Veröffentlichung der Ergebnisse der zweijährigen öffentlichen Untersuchung von Sir Wyn Williams bezüglich des Post Office und des Horizon-Skandals, bevor sie mit Anklagen begann.
Der erste Teil der Untersuchungsergebnisse, der sich auf die menschlichen Auswirkungen und die finanziellen Wiedergutmachungen konzentrierte, wurde im vergangenen Jahr veröffentlicht. Ein Termin für die Veröffentlichung des zweiten Teils, der die Mängel des Horizon-Systems, die Unternehmenskultur des Post Office und die Rolle von Fujitsu bei den falschen Verurteilungen beleuchten sollte, lag jedoch noch aus. Clayman betonte, dass die Ermittlung „extrem komplex“ sei und die Detektive bereits acht Millionen Dokumente besaßen. Diese Menge würde weiter wachsen, da viele Dokumente forensisch geprüft und berücksichtigt werden mussten, um genau festzustellen, wer wusste was und welche Rolle die Verdächtigen gespielt hatten.
Die Polizei betonte, dass die Schwelle für die Einleitung strafrechtlicher Ermittlungen hoch sei. Es sei daher notwendig gewesen, sicherzustellen, dass die Beweise, die der Staatsanwaltschaft vorgelegt wurden, die beste Chance auf Erfüllung dieser Hürde boten. Die Ermittlung priorisierte die „Gerechtigkeit“ für Opfer und Familien. Clayman erklärte, dass viele Opfer die Auswirkungen des Skandals seit zwanzig Jahren erlebten und viele bereits gestorben waren. Er betonte, dass die Ermittler keine Zeitluxur besaßen und Antworten so schnell wie möglich liefern mussten, da die Betroffenen dies dringend verdienten.