Parkinson's disease (PD) is one of the chronic neurological diseases whose progression is slow and symptoms have similarities with other diseases. Early detection and diagnosis of PD is crucial to prescribe proper treatment for patient's productive and healthy lives. The disease's symptoms are characterized by tremors, muscle rigidity, slowness in movements, balancing along with other psychiatric symptoms. The dynamics of handwritten records served as one of the dominant mechanisms which support PD detection and assessment. Several machine learning methods have been investigated for the early detection of this disease. But, most of these handcrafted feature extraction techniques predominantly suffer from low performance accuracy issues. This cannot be tolerable for dealing with detection of such a chronic ailment. To this end, an efficient deep learning model is proposed which can assist to have early detection of Parkinson's disease. The significant contribution of the proposed model is to select the most optimum features which have the effect of getting the high performance accuracies. The feature optimization is done through genetic algorithm wherein K-Nearest Neighbour technique. The proposed novel model results into detection accuracy higher than 95%, precision of 98%, area under curve of 0.90 with a loss of 0.12 only. The performance of proposed model is compared with some state of the art machine learning and deep learning based PD detection approaches to demonstrate the better detection ability of our model.