The complete waste streams (solid waste residue, wastewater, and hydrolate) from the essential oil production of basil, chamomile, lavender, rosemary, and hyssop plants were used as a cultivation media for fermentations of a health-beneficial beverage called kombucha. Considering that these waste streams have not been used as a medium for obtaining kombucha, the main focus of this study was on the biological profiling and sensory analysis of newly-obtained kombucha beverages. According to fermentation parameters and advanced mathematical modelling, it can be concluded that kombucha made from chamomile essential oil by-products achieved the fastest successful kombucha fermentation, with a maximal titratable acidity of 7.2 g/L and a minimal pH value of 2.8. The results of other kombucha fermentations varied between the chosen plant and the waste stream used for beverage production. The obtained phenol and flavonoid contents were in the range of 12.4–56.46 mg GA/100 mL and 0.25–5.07 mg RU/100 mL, respectively. Higher antioxidant capacity as well as anti-inflammatory and antihyperglycemic activities of all kombucha beverages were observed compared to controls. Briefly, achieved DPPH, ABTS, and reducing power values were in the range 30.28–73.70, 192.25–683.29, and 19.37–82.76 mmol TE/100 mL, respectively. According to sensory analysis, the best performance or complete acceptability was noted for kombucha beverages made from lavender and hyssops (in the case of solid waste stream mixed with hydrolate) as well as basil (in the case of concentrated wastewater and hydrolate).