Edible coatings and films (ECF) are employed as matrixes for incorporating antimicrobial nanoparticles (NPs), and then they are applied on the fruits and vegetables to prolong shelf life and enhance storage quality. This paper provides a comprehensive review on the preparation, antimicrobial properties and mechanisms, surface and physical qualities of ECF containing antimicrobial NPs, and its efficient application to vegetables and fruits as well. Following an introduction on the properties of the main edible coating materials, the preparation technologies of ECF with NPs are summarized. The antimicrobial activity of ECF with NPs against the tested microorganism was observed by many researchers. This might be mainly due to the electrostatic interaction between the cationic polymer or free metal ions and the charged cell membrane, the photocatalytic reaction of NPs, the detachment of free metal ion, and partly due to the antimicrobial activity of edible materials. Moreover, their physical, mechanical and releasing properties are discussed in detail, which might be influenced by the concentration of NPs. The preservation potential on the quality of fruits and vegetables indicates that various ECF with NPs might be used as the ideal materials for food application. Following the introduction on these characteristics, an attempt is made to predict future trends in this field.