A vehicle behavior estimation device includes: a storage unit configured to store a restriction condition at a point of a vehicle for which behavior is estimated; vehicle state data that includes position information and speed information of the vehicle; behavior parameters that include speed information and acceleration information of the vehicle; and physical restriction conditions that include an upper limit and a lower limit of the acceleration information; and a processor configured to obtain the vehicle state data by using the restriction condition at the point; calculate behavior parameters of a vehicle model that satisfy a physical restriction condition from the vehicle state data and the restriction condition at the point; update the vehicle state data of the vehicle model based on the behavior parameters; and repeat processing to calculate behavior parameters by using the updated vehicle state data and to update the vehicle state data.