The epidermal growth factor receptor (EGFR) signaling pathway plays an important role in cell growth, proliferation, differentiation, and other physiological processes, which makes the EGFR a promising target for anticancer therapies. The discovery of novel EGFR inhibitors may provide a solution to the problem of drug resistance. In this work, we performed a ligand-based virtual screening (LBVS) protocol for finding novel EGFR inhibitors from a 5.3 million compound library. First, the 3D shape-based similarity was used to obtain structurally novel EGFR inhibitors. In this study, we tried three queries; two were crystal structures and one was generated from deep generative models of graphs (DGMG). Next, we have built four structure-activity relationship (SAR) models and three quantitative structure-activity relationship (QSAR) models based on an SVM method for further screening of highly active EGFR inhibitors. Experimental validations led to the identification of nine hits out of 18 tested compounds. Among them, hit 1, hit 5, and hit 6 had IC50 values around 80 nM against EGFR whose interactions with EGFR were further investigated by molecular dynamics simulations.