Fenyvesi Béla a Közlekedési és Táv­köz­lési Műszaki Főiskolán 1981-ben végzett közlekedésépítő üzem­mér­nök­ként. Pálya­fu­tá­sát a Ma­gyar Államvasutaknál műszaki elő­adóként kezdte a Dombóvári Pá­lya­fenntartási Főnökségen. A következő években pályamester, főpályamester beosztásokban dolgozott a somogyjádi, majd a siófoki főpályamesteri szakaszokon. 2005 nyarától – az addigi pécsi régióhoz tartozó munkahelyek után – a Szombathelyi Területi Központban egy új szakmai területen folytatta munkáját. A Koordinációs Osztályon fejlesztési koordinátorként tevékenykedett. Pár év múlva ugyanitt műszaki ellenőr, vezető mérnök, majd pft. alosztályvezető lett. 2016 augusztusában nevezték ki a MÁV Zrt. Pályavasúti Területi Igazgatóság Szombathely Területi pályalétesít­ményi osztályvezetőjévé.