The stolen record will affect the cars value if it shows on the Carfax, but it depends on the demand for your model to determine how much.

The car may be perfectly fine. However, the pool of customers for the vehicle has been reduced because of the record.

So since it's a riskier car to try to sell, you may be offered less.