Vegetable beverages are a convenient strategy to enhance the consumption of horticultural commodities, with the possibility of being fortified with plant by-products to increase functional quality. The main objective was to develop a new veggie beverage from broccoli stalks and carrot by-products seasoned with natural antioxidants and antimicrobial ingredients. Pasteurization, Ultrasound (US), and High Hydrostatic Pressure (HHP) and their combinations were used as processing treatments, while no treatment was used as a control (CTRL). A shelf-life study of 28 days at 4 °C was assayed. Microbial load, antioxidant capacity, and bioactive compounds were periodically measured. Non-thermal treatments have successfully preserved antioxidants (~6 mg/L ΣCarotenoids) and sulfur compounds (~1.25 g/L ΣGlucosinolates and ~5.5 mg/L sulforaphane) throughout the refrigerated storage, with a longer shelf life compared to a pasteurized beverage. Total vial count was reduced by 1.5–2 log CFU/mL at day 0 and by 6 log CFU/mL at the end of the storage in HHP treatments. Thus, the product developed in this study could help increase the daily intake of glucosinolates and carotenoids. These beverages can be a good strategy to revitalize broccoli and carrot by-products with high nutritional potential while maintaining a pleasant sensory perception for the final consumer.