An update providing apparatus of a vehicle is provided. The apparatus includes a communication circuit that communicates wirelessly with a server, a battery, and a control circuit. The control circuit is electrically connected to the communication circuit and the battery and obtains update data associated with a target controller mounted within the vehicle, from the server. Accordingly, the control circuit calculates an estimated remaining amount upon completing an update, based on an estimated required time of the update, an estimated required time of a roll-back, and a current remaining amount of the battery and performs the update on the target controller, when the estimated remaining amount satisfies a particular condition.