Relu Fenechiu s-a născut la 3 iulie 1965, în localitatea Dărmăneşti, judeţul Bacău.
A absolvit cursurile Facultăţii de Mecanică la Universitatea Tehnică ‘Gh. Asachi’ din Iaşi, în 1990.
În 2006 a absolvit Colegiul Naţional de Apărare. Are un master în Marketing, la Universitatea Româno-Americană (2007) şi un master în Economia şi Managementul Mediului, la Universitatea Ecologică Bucureşti (2007). În 2010 şi-a obţinut doctoratul în Management, în cadrul Facultăţii de Economie şi Administrarea Afacerilor (Universitatea ‘Dunărea de Jos’ din Galaţi), cu teza ‘Strategii de adecvare a organizaţiilor la situaţiile de risc şi criză’.
A fost director general al grupului de firme FENE Group (1990-2004).
A intrat în politică în 1996, odată cu înscrierea în Organizaţia Municipală PNL Iaşi. În perioada 1998-2000 a fost vicepreşedinte al Organizaţiei Municipale PNL Iaşi, în perioada 2001-2004 vicepreşedinte al filialei teritoriale a PNL Iaşi, pentru ca din 2004 să deţină funcţia de preşedinte al filialei ieşene a PNL.
Din 2001 este membru al Delegaţiei Reprezentanţilor Naţionali PNL, iar din 2007, membru în Biroul Politic Central (BPC) al PNL, responsabil în Comisii de specialitate. Din 2008 este vicepreşedinte al BPC al PNL, iar din 2010, preşedinte al Comisiei de specialitate pentru infrastructură şi transporturi a partidului.
În perioada 2000-2004 a deţinut funcţia de consilier în Consiliul Judeţean Iaşi.
În 2004 a fost ales deputat în circumscripţia electorală nr. 24 Iaşi, pe listele Alianţei Dreptate şi Adevăr PNL-PD. În legislatura 2004-2008, a fost vicelider al grupului parlamentar PNL din Camera Deputaţilor (decembrie 2004 – septembrie 2005) şi preşedintele Comisiei pentru administraţie publică, amenajarea teritoriului şi echilibru ecologic (din septembrie 2005).
În urma alegerilor parlamentare din 30 noiembrie 2008 a obţinut încă un mandat la Camera Deputaţilor, în Colegiul 2 Iaşi, fiind primul clasat, cu un număr de 8.887 de voturi valabil exprimate. În legislatura 2008-2012 a fost preşedintele Comisiei pentru tehnologia informaţiilor şi comunicaţiilor. Până în februarie 2009 a făcut parte din Comisia pentru cultură, arte, mijloace de informare în masă, iar între februarie 2009 şi martie 2011 a fost membru al Comisiei pentru administraţie publică, amenajarea teritoriului şi echilibru ecologic. În perioada martie 2011-decembrie 2012 a fost membru al Comisiei pentru industrii şi servicii.
Alegerile parlamentare din 9 decembrie 2012 i-au adus un nou mandat de deputat, câştigând Colegiul nr. 2 din Iaşi cu 64% din voturi.
Este căsătorit şi are doi copii.
AGERPRES