Recently, the growth of the recyclability of carbon fiber reinforced polymer (CFRP) composites has been driven by environmental and circular economic aspects. The main aim of this research work is to investigate the strength retention of a bio-based vitrimer composite reinforced with carbon fibers, which offers both recyclability and material reusability. The composite formulation consisted of an epoxy resin composed of diglycidyl ether of bioshpenol A (DGEBA) combined with tricarboxylic acid (citric acid, CA) and cardanol, which was then reinforced with carbon fibers to enhance its performance. Differential scanning calorimetry (DSC) and Fourier transform infrared (FTIR) spectroscopy were performed to analyze the chemical composition and curing behavior of the vitrimer. Mechanical testing under tensile loading at room temperature was carried out on epoxy, vitrimer, and associated carbon fiber reinforced composite materials. The results demonstrated that the DGEBA/CA/cardanol vitrimer exhibited thermomechanical properties comparable to those of an epoxy cured with petroleum-based curing agents. It was observed that the maximum tensile strength of vitrimer is about 50 MPa, which is very close to the range of epoxy resins cured with petroleum-based curing agents. Notably, the ability of the vitrimer composite to be effectively dissolved in a dimethylformamide (DMF) solvent is a significant advantage, as it enables the recovery of the fibers. The recovered carbon fiber retained comparable tensile strength to that of the fresh carbon composites. More than 95% strength was retained after the first recovery, which confirms the use of fibers for primary and secondary applications. These research results open up new avenues for efficient recycling and contribute to the overall sustainability of the composite material at an economic level.