Due to environmental concerns, there is an increasing need to reduce the use of synthetic and non-renewable packaging materials to reduce waste and increase sustainability. This study aimed to characterise sodium alginate edible-based films (SA) incorporated with laurel leaf extract (LLE) and olive leaf extract (OLE) obtained by ultrasound-assisted extraction. Determination of total phenolic content, antioxidant, and antimicrobial activity was performed for the extracts and films. Also, thickness, tensile strength, elongation at break, modulus of elasticity, opacity and colour, moisture content, water vapour permeability (WVP), Fourier-transform infrared spectroscopy (FTIR) spectra, and surface morphology by scanning electron microscope (SEM) analyses were performed for the films. LLE yielded better results in terms of phenolic content (195 mg GAE/g), antioxidant (2.1 TE/g extract) and antimicrobial activity (MIC at 1% for Listeria monocytogenes and Staphylococcus aureus, and 1.8% for Enterococcus faecalis). For the films, the simultaneous incorporation of LLE 1% (w/v) and OLE 1% (w/v) resulted in a significant reduction of approximately 2 log CFU/g against S. aureus. The addition of LLE and OLE extracts also proved to improve barrier properties (lower WVP for SA films with LLE 1% + OLE 1%, 3.49 × 10−11 g m−1 s−1 Pa−1) and promoted changes in resistance and flexibility. The results demonstrated that active alginate-based films can be valuable for enhancing food preservation.