This study aimed to apply different complexity-based methods to surface electromyography (EMG) in order to detect neuromuscular changes after realistic warm-up and stretching procedures. Sixteen volunteers conducted two experimental sessions. They were tested before, after a standardized warm-up, and after a stretching exercise (static or neuromuscular nerve gliding technique). Tests included measurements of the knee flexion torque and EMG of biceps femoris (BF) and semitendinosus (ST) muscles. EMG was analyzed using the root mean square (RMS), sample entropy (SampEn), percentage of recurrence and determinism following a recurrence quantification analysis (%Rec and %Det) and a scaling parameter from a detrended fluctuation analysis. Torque was significantly greater after warm-up as compared to baseline and after stretching. RMS was not affected by the experimental procedure. In contrast, SampEn was significantly greater after warm-up and stretching as compared to baseline values. %Rec was not modified but %Det for BF muscle was significantly greater after stretching as compared to baseline. The a scaling parameter was significantly lower after warm-up as compared to baseline for ST muscle. From the present results, complexity-based methods applied to the EMG give additional information than linear-based methods. They appeared sensitive to detect EMG complexity increases following warm-up.