A wire electrical discharge machine includes: a travelling route formed of multiple divisional regions, through which a wire electrode is fed by an auto wire feeding mechanism; and a memory storing failure evaluation reference data on the auto wire feeding for every divisional region. The wire electrical discharge machine detects failure of the auto wire feeding and locate the tip position of the wire electrode at the time of failure and causes a controller to determine whether to perform or stop retry of the auto wire feeding based on the located tip position and the failure evaluation reference data for every divisional region.