A method for controlling deceleration of a vehicle includes determining, by a controller, a reference deceleration driving distance of the vehicle based on current speed information of the vehicle and stop signal residual time information of a traffic light located ahead of the vehicle, determining, by the controller, whether the reference deceleration driving distance is less than or equal to a distance between the vehicle and the traffic light, and determining, by the controller, a speed profile including an actual deceleration driving distance of the vehicle based on a waiting distance of a waiting vehicle that waits before the traffic light when it is determined that the reference deceleration driving distance is less than or equal to the distance between the vehicle and the traffic light.