A snow removal device includes: a brush rotary shaft that is mounted on a vehicle body traveling along a track and in front of a running wheel of the vehicle body and that is rotated in a direction opposite to the rotation direction of the running wheel; a travel brush part that protrudes radially outward from an outer circumferential surface of the brush rotary shaft and comes into contact with a runway of the track with which the running wheel is in contact; and a brush pressing part that presses the travel brush part toward the runway. The travel brush part is provided in a spiral region formed on the outer circumferential surface of the brush rotary shaft in a spiral manner extending toward an axis direction in which the axis extends as going toward a circumferential direction of the brush rotary shaft.