The vehicle control apparatus configured to control a vehicle includes a fuel cell configured to supply electric power to the vehicle; an air conditioning mechanism having a heater core; a first medium circuit; a radiator installed in the first medium circuit; a bypass circuit formed in the first medium circuit to make a bypass flow of the cooling medium bypassing the radiator; a regulation valve installed in the first medium circuit to regulate a ratio of a flow rate of the cooling medium going through the radiator to a flow rate of the cooling medium going through the bypass circuit; a second medium circuit; a cooling medium circulation pump installed in at least one of the first medium circuit and the second medium circuit; a temperature acquisition module; a warm-up controller; and a state switchover structure.