Olli-Pekka Heinonen aloitti uuden Opetushallituksen pääjohtajana vuoden 2017 alusta. Tätä ennen hän toimi valtiosihteerinä valtiovarain-, opetus- ja kulttuuri-, sisä- ja ulkoasiainministeriössä.

Heinonen on toiminut myös valtiosihteerinä valtioneuvoston kansliassa vuosina 2012-2015. Valtiosihteerinä hän johti valtioneuvoston kanslian toimintaa sekä avusti pääministerejä Jyrki Katainen ja Alexander Stubb.

Ennen siirtymistään valtioneuvoston kansliaan hän toimi Yleisradiossa johtajana vuosina 2002-2012, liikenne- ja viestintäministerinä vuosina 1999-2002 sekä opetusministerinä 1994-1999. Kansanedustajana hän oli vuosina 1995–2002. Heinonen on myös toiminut useissa luottamustehtävissä yhteiskunnan eri osa-alueilla.

Koulutukseltaan Heinonen on oikeustieteen kandidaatti. Olli-Pekka Heinonen on naimisissa ja hänellä on kolme lasta.