Vehicle emission inventory is a critical element for air quality study. This study created systemic methods to establish a vehicle emission inventory in Chinese cities. The methods were used to obtain credible results of vehicle activity in Beijing and Shanghai. On the basis of the vehicle activity data, the International Vehicle Emission model is used to establish vehicle emission inventories. The emissions analysis indicates that 3 t of particulate matter (PM), 199 t of nitrogen oxides (NO(x)), 192 t of volatile organic compounds (VOCs), and 2403 t of carbon monoxide (CO) are emitted from on-road vehicles each day in Beijing, whereas 4 t of PM, 189 t of NO(x), 113 t of VOCs, and 1009 t of CO are emitted in Shanghai. Although common features were found in these two cities (many new passenger cars and a high taxi proportion in the fleet), the emission results are dissimilar because of the different local policy regarding vehicles. The method to quantify vehicle emission on an urban scale can be applied to other Chinese cities. Also, knowing how different policies can lead to diverse emissions is beneficial knowledge for other city governments.