A fault detection apparatus includes a storage unit and a correlation model comparison unit. The storage unit stores correlation destruction set information which indicates correlations on which correlation destruction was detected when a fault occurred, among correlations included in a correlation model representing correlations between a plurality types of performance values of a system. The correlation model comparison unit calculates a commonality between the correlation included in the correlation destruction set information and correlation on which correlation destruction is detected for inputted performance values.