It is a great challenge for vehicles to satisfy the increasingly stringent emission regulations for pollutants and greenhouse gases. Throughout the history of the development of vehicle emission control technology, catalysts have always been in the core position of vehicle aftertreatment. Aiming to address the significant demand for synergistic control of pollutants and greenhouse gases from vehicles, this review provides a panoramic view of emission control technologies and key aftertreatment catalysts for vehicles using fossil fuels (gasoline, diesel, and natural gas) and carbon-neutral fuels (hydrogen, ammonia, and green alcohols). Special attention will be given to the research advancements in catalysts, including three-way catalysts (TWCs), NOx selective catalytic reduction (SCR) catalysts, NOx storage-reduction (NSR) catalysts, diesel oxidation catalysts (DOCs), soot oxidation catalysts, ammonia slip catalysts (ASCs), methane oxidation catalysts (MOCs), N2O abatement catalysts (DeN2O), passive NOx adsorbers (PNAs), and cold start catalysts (CSCs). The main challenges for industrial applications of these catalysts, such as insufficient low-temperature activity, product selectivity, hydrothermal stability, and poisoning resistance, will be examined. In addition, the future development of synergistic control of vehicle pollutants and greenhouse gases will be discussed from a catalysis perspective.