A vehicle brake control device includes a wheel deceleration calculating unit configured to calculate a wheel deceleration of each of wheels of a vehicle, and a front and rear wheel braking distribution controlling unit configured to execute a front and rear wheel braking distribution control for distributing a braking force on front and rear wheels. The front and rear wheel braking distribution controlling unit is configured to start the front and rear wheel braking distribution control on front and rear wheels of one of left and right sides if an absolute value of a wheel deceleration of the front wheel is equal to or larger than a first threshold and an absolute value of a wheel deceleration of the rear wheel is equal to or larger than a second threshold.