Surface electromyography (sEMG) signal quality decreases when it is contaminated by different types of artifacts. Detection and removal of the contaminants from sEMG signals were a major and interesting task for several research works in recent years. In this paper, a novel automatic approach was designed for the detection and removal of artifacts from sEMG signals. The proposed method consists of a combined model that based on a fuzzy inference system (FIS), a signal decomposition method, and a denoising technique. Based on three spectral statistical features, which are calculated in frequency domain using power spectral density: composite multiscale entropy (CMSE), kurtosis (K), and skewness (S), FIS detects the artifactual epochs of the sEMG signal. Thereafter, those epochs are decomposed into their components by a signal decomposition. In this work, we have tested the performance of two decomposition methods namely stationary wavelet transform (SWT) and variational mode decomposition (VMD). A second FIS is used to select the contaminated components. Depending on the type of artifact, two procedures are considered, the first aims to denoise motion artifact (MOA), electrocardiography interference (ECG) and power line interference (PLI), whereas the second procedure aims to eliminate the additive white gaussian noise (AWGN). Finally, the denoised signal is reconstructed. The evaluation performance of the proposed method is compared with the performance of some existing methods using the following metrics: SNR improvement (ΔSNR), the reduction in artifact (λ(%)), improvement in signal to noise and distortion ratio (ΔSNDR) and improvement in the root mean square error (ΔRMSE). The results emphazed the superiority of our method over others in terms of all the used metrics and computational time.