Coal is the most abundant fossil fuel in the world. Because of the growth of coal mining, coal-fired power plants and coal-burning industries, the increase of the emission of particulates (coarse, fine or ultrafine) is of great concern. There is a relationship between increasing human morbidity and mortality and progressive environmental air pollution caused by these types of particles. Thus, the knowledge of the physico-chemical composition and ambient concentrations of coal-derived nanoparticles will improve pollution control strategy. Given the current importance of this area of research, the advanced characterization of this coal combustion-derived nanoparticles/nanominerals as well as hazardous elements is likely to be one of the hottest research fields in coming days. In this review, we try to compile the existing knowledge on coal-derived nanoparticles/nanominerals and discuss the advanced level of characterization techniques for future research. This review also provides some of aspects of health risks associated with exposure to ambient nanoparticles. In addition, the presence of some of the hazardous elements in coal and coal combustion activities is also reviewed.