A tire wear prediction system (100) is provided with a wear prediction unit (110) for predicting a wear state of a tire mounted at a predetermined wheel position of a vehicle based on the traveling state of the vehicle, a change history acquisition unit (120) for acquiring a change history including the rotation of the wheel position on which the tire is mounted or a content of replacement with another tire, and a wear state correction unit (140) for correcting a reference of the wear state of the tire predicted by the wear prediction unit (110) based on the change history. The wear prediction unit (110) predicts the wear state of the tire based on the reference of the wear state corrected by the wear state correction unit (140).