În anii studenţiei, Relu Fenechiu vindea blugi colegilor din cămin. Imediat după Revoluţie, s-a împrumutat de 200 de dolari cu care şi-a deschis o firmă de construcţii care l-a propulsat în afaceri şi în politică. Cariera politică a baronului liberal a crescut proporţional cu succesul în afaceri, dar şi cu scandalurile în care a fost implicat.
Dacă în perioada studenţiei Relu Fenechiu câştiga bani vânzând blugi colegilor de cămin, la mijlocul anilor 2000 a ajuns atât de influent încât a putut impune trei miniştri în Guvernul României.
În 1990, Fenechiu făcea primul pas important în afaceri. Proaspăt absolvent a Facultăţii de Tehnică a Construcţiei de Maşini, actualul deputat a înfiinţat atunci firma de construcţii Fene Grup. Într-un interviu acordat presei în 2007, Fenechiu spunea că a reuşit să pună bazele acelei firme cu ajutorul a 200 de dolari pe care i-a împrumutat de la un prieten. Succesul în afaceri avea să-l propulseze la mijlocul anilor '90 în politică, arată jurnaliștii de la Adevărul.
A pornit de jos. În 1996 a devenit membru al Organizaţiei Municipale PNL Iaşi. În doar doi ani a fost votat în funcţia de vicepreşedinte ale aceleeaşi organizaţii, iar de la începutul anilor 2000 a devenit o piesă importantă şi la nivel naţional. Mai întâi ca membru al Delegaţiei Reprezentanţilor Naţionali PNL, după care, din 2004, ca deputat. În acelaşi an a fost votat preşedinte de organizaţie a peneliştilor ieşeni. Paralel vieţii politice, între 2000 şi 2004 a ocupat funcţia de consilier judeţean la Iaşi.
Cum s-a remarcat Fenechiu la începutul carierei sale politice? Prin câteva acțiuni și declarații surprinzătoare la acea dată. În 1996, fiind unul dintre principalii sponsori ai filialei locale PNL, Fenechiu rata „la mustață” intrarea în Parlament pe listele Convenției Democrate. Adrian Mogoș, președintele de atunci al liber