Throughout his political career, he served as mayor of San Miguel from 2003 to 2014, member of the Peruvian Congress from 2016 to 2020, and Minister of Justice and Human Rights at the start of Martín Vizcarra administration, in 2018.

[1][2] Heresi started his political career with the Christian People's Party in the San Miguel District, serving as councilman from 1990 to 1992, and eventually as mayor from 2003 to 2014.

After only attaining a low share of votes, he served in the congressional Permanent Assembly as Second Vice President of Congress through March 16, 2020, quitting his party and announcing his retirement from politics.

[8] In January 2021, Heresi announced his political comeback as he registered in Alliance for Progress,[9] but left the party shortly after as he joined Podemos Perú.

[10] During his year at the San Miguel District Council, Heresi simultaneously served as Deputy Director of Juridical Affairs at the Provincial Municipality of Callao, and from 1993 to 1994, as Director-General of Transportation.

Due to Peruvians for Change not registered in time for the election, he was invited to run with Peru Secure Homeland, the succeeding party of Cambio 90.

[20] In July 2018, after only three months into his tenure, a series of wiretaps were published by the press, which recorded members of the National Council of the Magistrature speaking with prominent businessmen, judges and politicians, which showed vast cronyism within the justice system.

One of the released recordings revealed Supreme Court justice César Hinostroza and Heresi sharing thoughts on a future legislative initiative.

As further recordings were released, proving the corrupt management of the Magistrature Council, Heresi was fired by president Martín Vizcarra, and tendered his resignation on July 13.

[1] Following his disgraceful exit from the Vizcarra administration, Heresi returned to his seat in Congress, and proved his discrepancies with the government in the following months.

Into two months in the congressional leadership, on September 30, 2019, president Martín Vizcarra constitutionally dissolved the Peruvian Congress after his cabinet was factually denied confidence.

In an attempt to continue in Congress following its dissolution, Heresi ran unsuccessfully for the Lima constituency list of Contigo at the 2020 parliamentary snap election.