An apparatus providing an update for a vehicle includes a plurality of controllers, a communication circuit communicating with a server, a memory configured to store data received from the server, and a control circuit electrically connected to the plurality of controllers, the communication circuit, and the memory. The control circuit is configured to set an order of the update, based on a preset priority and a size of update data, which correspond to each of the plurality of target controllers, when an update for a plurality of target controllers among the plurality of controllers is required, to receive the update data corresponding to each of the plurality of target controllers, from the server using the communication circuit in the set order, and to update the plurality of target controllers in the set order using the received update data.