A vehicle control apparatus and method for moving and parking a vehicle double-parked around a parked vehicle are provided. The vehicle control apparatus includes a detector that detects departure intention information of the first vehicle and surrounding information of the second vehicle. A vehicle controller controls autonomous movement of the second vehicle and a processor detects a departure intention of the first vehicle based on the departure intention information. A movement plan of the second vehicle is generated based on the surrounding information when departure intention is detected and the vehicle controller moves the second vehicle based on the movement plan.