The interfacial adhesion of recycled carbon fiber (CF) reinforced epoxy composite heated by microwave (MW) irradiation were investigated by changing the curing state of the epoxy resin. The recycled CF was recovered from the composite, which was prepared by vacuum-assisted resin transfer molding, by thermal degradation at 500 or 600 °C. Thermogravimetric analysis showed that the heating at 600 °C caused rough damage to the CF surface, whereas recycled CF recovered at 500 °C have few defects. The interfacial shear strength (IFSS) between recycled CF and epoxy resin was measured by a single-fiber fragmentation test. The test specimen was heated by MW after mixing the epoxy resin with a curing agent or pre-curing, in order to investigate the curing effects on the matrix resin. The IFSSs of the MW-irradiated samples were significantly varied by the curing state of the epoxy resin and the surface condition of recycled CF, resulting that they were 99.5 to 131.7% of oven heated samples Furthermore, rheological measurements showed that the viscosity and shrinking behaviors of epoxy resin were affected based on the curing state of epoxy resin before MW irradiation.