1950. december 2-án született Budapesten. Nős, első házasságából két, második házasságából szintén két leánygyermeke született.

Középiskolai tanulmányait a Petrik Lajos Vegyipari Technikumban végezte. Érettségi után szakmunkás lett a Chinoin Gyógyszergyárban, majd laborvezető a Csepel Vas- és Fémműveknél. Ezt kővetően az Autó- és Traktoralkatrészgyárban, majd a Zöldértnél dolgozott. Részt vett a Komplex Kisszövetkezet létrehozásában, üzletkötői munkát végzett. 1987-ben vállalkozó lett, ruházati cikkek előállításával foglalkozott. 2001-től a Szegedi Tudományegyetem Budapesti Média Intézet hallgatójaként kommunikációs tanulmányokat folytat.

1989 őszén Balatonföldváron a helyi MDF-szervezet egyik alapítója volt. 1990 őszén a Somogy megyei választmány élére került. 1991-ben az elnökségi titkárság irányítója, 1993-tól 1998-ig pártszóvivő. 1999. január 31-től az országos elnökség tagja, februártól június végi lemondásáig az MDF általános alelnöke.

Politikai karrierjét átmenetileg megtörte a Postabank-botrány, miután kiderült, hogy rajta volt a pénzintézet VIP-listáján, így a piacinál jóval kedvezőbb kamatozású hitelhez jutott házépítése befejezéséhez. 1999 júniusában lemondott valamennyi tisztségéről (alelnök, frakcióvezető-helyettes), visszafizette az erkölcsileg vitatható kamatkülönbözetet, és közel egy évre a háttérbe húzódott.

2001. február 8-tól ismét a párt szóvivője. A 2003. február 15-én újjáválasztott pártelnökségnek frakcióvezetőként lett a tagja.
1994-ben képviselőjelölt, 1998-ban, majd a 2002. évi országgyűlési választásokon ismét, egyéni mandátumot szerzett Balatonbogláron (Somogy 4. vk.). Az előző ciklusban jegyző, 1998-1999-ben frakcióvezető-helyettes. 2002. május-november között az Országgyűlés jegyzője, majd november 17-től a megszűnésig az MDF frakcióvezetője, a házbizottság tagja. A 2004. november 8-án megszűnt, majd újjáalakult frakció tagja; november 8-tól a nyolc tagra csökkent MDF-frakció vezetője. A 2006. évi országgyűlési választásokon országos listán szerzett mandátumot. 2006. május 30-tól a költségvetési, pénzügyi és számvevőszéki bizottság tagja. 2009 júniusában a Legfőbb Ügyészség kérte a Parlamenttől Dávid Ibolya és Herényi Károly mentelmi jogának felfüggesztését, mivel gyanúsítottként szerették volna meghallgatni őket az UD Zrt. lehallgatási ügyében. Az elsőfokú bíróság felmentette Herényi Károlyt és Dávid Ibolyát. a másodfokú bíróság új eljárást rendelet el, amely még 2014-ben is tart.

Nyelvismeret: angol társalgási, német társalgási

Forrás:
http://www.mkogy.hu/internet/plsql/ogy_kpv.kepv_adat?p_azon=h013&p_ckl=38
http://valasztas2006.origo.hu/20060131herenyi.html

Vagyonnyilatkozat:

2006

Ingatlan:

1. Balatonföldvár, 360 nm-s lakótelken 156 nm-s családi ház. Tulajdonrész: ½, vásárlás: 1992, építés: 1994

vízi jármű: Alfa 32 vitorlás kishajó, vásárlás: 2005

Pénz:

Takarékbetétben elhelyezett megtakarítás: 2.000.000 forint (2005-ben 1.8 millió forint)

Készpénz: 2.000.000 forint (2005-ben 1.5 millió forint)

Tartozások: pénzintézettel szemben: 5 millió forint (2005-ben 5.5 millió forint)

Juttatások: 2006 laptop


Forrás:
http://www.mkogy.hu/internet/plsql/ogy_naplo.file_kiir?P_HELY=internet&P_FNEV=/vagyon/2006/h013_j0061231k.pdf&p_cont=application/pdf
http://index.hu/politika/belfold/vagyon0131!2