This paper reviews recent advances in fresh-cut fruit and vegetable preservation from the perspective of biomacromolecule-based edible coating. Biomaterials include proteins, polysaccharides, and their complexes. Compared to a single material, the better preservation effect was presented by complexes. The functional ingredients applied in the edible coating are essential oils/other plant extracts, metals/metal oxides, and organic acids, the purposes of the addition of which are the improvement of antioxidant and antimicrobial activities and/or the mechanical properties of the coating. The application of edible coating with other preservation technologies is an emerging method, mainly including pulsed light, short-wave ultraviolet, modified atmosphere packaging, ozonation, and γ-irradiation. In the future, it is crucial to design coating formulations based on preservation goals and sensory characteristics. The combination of non-thermal preservation technology and edible coating needs to be strengthened in research on food preservation. The application of AI tools for edible coating-based preservation should also be focused on. In conclusion, edible coating-based preservation is promising for the development of fresh-cut fruits and vegetables.