PurposeThis study aims to examine the connection between the integrity of records and the effectiveness of anti-corruption investigations. The objective is to determine how the quality of records affects the efficiency of anti-corruption investigations.Design/methodology/approachThis study uses a qualitative, exploratory case study approach, with data collected through interviews with 15 anti-corruption investigators in 2020 in Nigeria. The data were analysed using thematic analysis.FindingsThe results indicate that the efficiency of anti-corruption investigations depends on the quality of the evidence. Proper recordkeeping, which maintains the integrity of records, is crucial for efficient anti-corruption investigations. Inadequate recordkeeping practices that do not adhere to the lifecycle concept are often driven by corruption and can significantly hinder the efficiency of anti-corruption investigations by causing delays in obtaining crucial evidence.Originality/valueFrom a records management perspective, this study highlights the impact of unreliable evidence on every corruption investigation effort and the motives behind rendering the process unproductive. Accountability forums must enforce adherence to proper recordkeeping procedures to ensure the desired investigative outcomes with minimal resources, time and effort to combat corruption.