Decoction of Chinese herbal medicine (CHM) Fuzheng Kang-Ai (FZKA for short) has been applied as adjuvant treatment strategy in advanced lung cancer patients for decades. We previously showed that FZKA decoction inhibited proliferation of non-small cell lung cancer (NSCLC) cells through activation of AMP-activated protein kinase alpha (AMPKα) signaling pathway, followed by inducing insulin-like growth factor (IGF) binding protein 1 (IGFBP1) and forkhead homeobox type O3a (FOXO3a) proteins, and enhanced the inhibition effect of gefitinib in lung cancer cell growth via inactivating PI3-K/Akt-mediated suppressing of cell surface-associated mucin-1 (MUC1) expression. In this study, we investigated the molecular mechanism by which FZKA decoction affected cell apoptosis in lung cancer cells. Our results show that FZKA induced apoptosis in lung cancer cells. Mechanistically, FZKA activated the caspase-3, PARP, and caspase-9 activities. Both antiapoptotic and proapoptotic proteins from Bcl-2 family were deregulated by FZKA exposure in lung cancer cells. In addition, FZKA reduced protein expressions of signal transducer and activator of transcription 3 (STAT3) and Jun activation domain-binding protein 1 (Jab1), while it concomitantly increased p21 protein. Moreover, the inhibitor of caspase-3 resisted the effect of FZKA on induction of apoptosis. Finally, exogenous overexpression of STAT3 overcame FZKA-inhibited protein expressions of Bcl-2 and myeloid cell leukemia-1 (Mcl-1) as well as Bax and blocked FZKA-induced activities of caspase-3 and caspase-9. Our results show that FZKA decoction promotes lung cancer cell apoptosis through STAT3/Bcl-2/caspase-3 signaling pathways. This study unveils potential novel molecular mechanism by which FZKA controls growth of human lung cancer cells.