In this study, the antioxidant, antimicrobial, mechanical, optical, and barrier attributes of Solanum lycocarpum starch bio-based edible films incorporated with a phenolic extract from jaboticaba peel were investigated. Aiming to determine the effect of the polymers and the phenolic extract on the properties of the films, a three-factor simplex-lattice design was employed, and the formulation optimization was based on the produced films’ antioxidant potential. The optimized formulation of the starch-PEJP film showed a reddish-pink color with no cracks or bubbles and 91% antioxidant activity against DPPH radical. The optimized starch-PEJP film showed good transparency properties and a potent UV-blocking action, presenting color variation as a function of the pH values. The optimized film was also considerably resistant and highly flexible, showing a water vapor permeability of 3.28 × 10−6 g m−1 h−1 Pa−1. The microbial permeation test and antimicrobial evaluation demonstrated that the optimized starch-PEJP film avoided microbial contamination and was potent in reducing the growth of Escherichia coli, Staphylococcus aureus, and Salmonella spp. In summary, the active starch-PEJP film showed great potential as an environmentally friendly and halochromic material, presenting antioxidant and antimicrobial properties and high UV-protecting activity.