The damage evolution of unidirectional C/SiC ceramic-matrix composite (CMC) under cyclic fatigue loading has been investigated using a hysteresis loss energy-based damage parameter at room and elevated temperatures. The experimental fatigue hysteresis modulus and fatigue hysteresis loss energy versus cycle number have been analyzed. By comparing the experimental fatigue hysteresis loss energy with theoretical computational values, the interface shear stress corresponding to different cycle number and peak stress has been estimated. The experimental evolution of fatigue hysteresis loss energy and fatigue hysteresis loss energy-based damage parameter versus cycle number has been predicted for unidirectional C/SiC composite at room and elevated temperatures. The predicted results of interface shear stress degradation, stress–strain hysteresis loops corresponding to different number of applied cycles, fatigue hysteresis loss energy and fatigue hysteresis loss energy-based damage parameter as a functions of cycle number agreed with experimental data. It was found that the fatigue hysteresis energy-based parameter can be used to monitor the fatigue damage evolution and predict the fatigue life of fiber-reinforced CMCs.