Felix Fuentebella was born on September 5, 1915, in Sagñay, Camarines Sur to former Gobernadorcillo and Governor of Ambos Camarines Mariano Fuentebella and Marta Abad.
He worked as a civil engineer in the Bureau of Public Works in Camarines Norte and Camarines Sur, and then became a laboratory technician on construction and testing materials before he ran for Congress.
He went undefeated in his reelection bids in Congress until 1972 when Martial Law was imposed by then President Ferdinand E. Marcos.
To serve the people despite the shut down of Congress after the declaration of Martial Law, he ran for provincial governor of Camarines Sur in 1976 and won serving the province for 10 years until EDSA I People Power Revolution took over on 1986 ousting President Ferdinand Marcos.
After the EDSA I People Power Revolution and being known as a Marcos supporter, Felix never ran for any elective position in the province.