Hair loss is a disease that requires accurate diagnosis and type-specific medical treatment. Many hair loss treatments have some side effects, such as hormone-related effects, so there is a need for safe and effective hair loss treatment. In this study, we investigated the effects of Lactobacillus paracasei HY7015 (HY7015) and Lycopus lucidus Turcz. (LT) extract on hair regrowth and protection. In vitro experiments were conducted to assess the effects of HY7015 and/or LT extract on human follicle dermal papilla cells (HFDPC) of cytoprotective functions such as proliferations, antioxidants, anti-inflammatory, and growth factor expressions. In animal experiments, we investigated hair regrowth rate, hair follicle formation and secretion of growth factors in telogenic C57BL/6 mice. We confirmed the cytoprotective effects of HY7015 and LT through regulations of proliferation, SOD and IL-1β in HFDPC. In mouse experiments, oral administration of HY7015 and LT promoted hair regrowth as well as hair follicle maturation in the dermal skin of C57BL/6 mice, and upregulated VEGF and IGF-1 growth factor levels in mouse serum. In summary, our data demonstrate that ingestions of HY7015 and LT can promote hair regrowth by enhancing cytoprotective effects and expressions of growth factors.