This article proposes using an unknown input Kalman filter to estimate vehicle longitudinal velocity during braking without using a measurement of braking torque. The filter is designed to provide a minimum mean square error estimate of velocity based on wheel speed measurements. The stability and convergence of the filter is analyzed and proven. The effectiveness of the method is shown through a real experiment comparing estimated velocity to that computed from accelerometer measurements.