A warm-up evaluation device includes: a temperature data acquisition unit that acquires temperature data before warm-up operation when a machine performs the warm-up operation; a parameter value acquisition unit that acquires parameter values set in a program for performing the warm-up operation; an evaluation data acquisition unit that acquires evaluation data for evaluating a result of the warm-up operation; a learning unit that learns a machine learning model which receives the temperature data and the parameter values as an input and outputs the evaluation data on the basis of a plurality of warm-up operations performed by the same or the same types of machines; and an evaluation unit that inputs candidates for the parameter values to the machine learning model together with the temperature data and outputs the evaluation data when the same or the same types of machines perform a new warm-up operation.