Sustainability in bio-based edible films, coatings, and packaging integrates environmental, economic, and social sustainability using renewable resources. These materials offer an eco-friendly alternative to traditional petroleum-based plastics and can extend the shelf life of fruits. The wine industry’s by-products, rich in bioactive compounds, can create bio-based films and coatings. However, some challenges and limitations may occur. Producing bio-based films and coatings on a commercial scale can be challenging, requiring significant investment in research and development. While bio-based materials offer many benefits, they may not always match synthetic plastics’ mechanical strength and barrier properties. However, ongoing research is actively working to improve the functionality and durability of these materials, offering hope for the future. Bio-based materials can be more expensive to produce than conventional plastics, which may limit their widespread adoption without economic incentives or subsidies. Therefore, this review, which aims to provide a literature review about the benefits, challenges, and prospects of the sustainability offered using bio-based edible films, coatings, and packaging, particularly in small fruits and grapevine by-products, is important in the field.