A walk discrimination device includes: a data reception unit that receives sensor data including an acceleration and an angular velocity acquired by a sensor installed in a shoe; an acceleration determination unit that determines whether the acceleration included in the sensor data is positive or negative; an attitude angle calculation unit that calculates an attitude angle by use of the acceleration and the angular velocity included in the sensor data; an attitude angle determination unit that determines whether the attitude angle calculated by the attitude angle calculation unit has exceeded a threshold, and determines whether a peak of the attitude angle has been detected; a walk discrimination unit that discriminates a walk based on a determination order by the acceleration determination unit and the attitude angle determination unit; and an output unit that outputs a discrimination result by the walk discrimination unit.