An autonomic nervous system (ANS) of humans is majorly affected by psychological stress. The changes in ANS may cause several chronic diseases in humans. The electrocardiogram (ECG) signal is used to observe the variation in ANS. Numerous techniques are presented for an ECG stress signal handling feature extraction and classification. This work managed a heart rate variability feature acquired from smaller peak waveforms such as P, Q, S, and T waves. Also, the R peak is detected, which is a significant part of the ECG waveform. In this work, the proposed stress classification work has been categorized into two main processes: feature selection (FS) and classification. The main aim of the proposed work is to propose an optimized FS and classifier model for the detection of stress in ECG signals. The Metaheuristics model of the African vulture optimization (AVO) technique is presented to perform an FS. This selection is made to choose the required features and minimize the data for classification. The AVO-based modified Elman recurrent neural network (MERNN) technique is proposed to perform an efficient classification. The AVO is used for fine-tuning the weight of the MERNN technique. The experimental result of this technique is evaluated in terms of Recall (91.56%), Accuracy (92.43%), Precision (92.78%), and F1 score (95.86%). Thus, the proposed performance achieved a superior result than the conventional techniques.