This paper proposes a new Deep Feed-forward Neural Network (DFNN) approach for damage detection in functionally graded carbon nanotube-reinforced composite (FG-CNTRC) plates. In the proposed approach, the DFNN model is developed based on a data set containing 20 000 samples of damage scenarios, obtained via finite element (FE) simulation, of the FG-CNTRC plates. The elemental modal kinetic energy (MKE) values, calculated from natural frequencies and translational nodal displacements of the structures, are utilized as input of the DFNN model while the damage locations and corresponding severities are considered as output. The state-of-the art Exponential Linear Units (ELU) activation function and the Adamax algorithm are employed to train the DFNN model. Additionally, in order to enhance the performance of the DFNN model, the mini-batch and early-stopping techniques are applied to the training process. A trial-and-error procedure is implemented to determine suitable parameters of the network such as the number of hidden layers and the number of neurons in each layer. The accuracy and capability of the proposed DFNN model are illustrated through two distinct configurations of the CNT-fibers constituting the FG-CNTRC plates including uniform distribution (UD) and functionally graded-V distribution (FG-VD). Furthermore, the performance and stability of the DFNN model with the consideration of noise effects on the input data are also investigated. Obtained results indicate that the proposed DFNN model is able to give sufficiently accurate damage detection outcomes for the FG-CNTRC plates for both cases of noise-free and noise-influenced data.