The multi-directional laminate CCF800H/AC631 bismaleimide composite material was exposed for a long time under the thermal-cycling environment (−60°C ∼+180°C), and the mass loss rate, FTIR spectra, DMA, tensile strength were tested. The fatigue stress level was determined according to the tensile strength and the fatigue performance of the before and after the thermal-cycling environment was tested. Macroscopic visual inspection and ultrasonic C-scan were used to characterize and analyze the fatigue damage of composite materials. The results show that with the increase in the number of thermal cycles, the mass loss of the composite material started with increased rapidly and then basically flat. The C/BMI composites underwent obvious thermal oxygen aging. After thermal-cycling, it would lead to changes in dynamic mechanical properties by a certain degree of post-curing, physical aging, and local interface debonding in composite materials. With the thermal cycles increased the composite material tensile strength first increased slightly and then decreased rapidly. After 300 thermal cycles, the composite materials occurred slightly damaged, and the fatigue life was apparently reduced compared with the original state. The fatigue failure modes of composite materials are mainly fiber fracture and multi-directional laminate delamination. At high stress levels, the stiffness of the specimen after thermal-cycling are lower decrease compared with original specimens, more stress levels would lead to more II stage rate of stiffness decline, and stiffness degradation curve and hysteretic energy recovery curve had enough effect to characterize damage effect of material environment induced by thermal-cycling environment factors.