Although cascaded multistage adaptive noise cancellers have been employed before by researchers for multiple artifact removal from the ElectroCardioGram (ECG) signal, they all used the same adaptive algorithm in all the cascaded multi-stages for adjusting the adaptive filter weights. In this paper, we propose a cascaded 4-stage adaptive noise canceller for the removal of four artifacts present in the ECG signal, viz. baseline wander, motion artifacts, muscle artifacts, and 60 Hz Power Line Interference (PLI). We have investigated the performance of eight adaptive algorithms, viz. Least Mean Square (LMS), Least Mean Fourth (LMF), Least Mean Mixed-Norm (LMMN), Sign Regressor Least Mean Square (SRLMS), Sign Error Least Mean Square (SELMS), Sign-Sign Least Mean Square (SSLMS), Sign Regressor Least Mean Fourth (SRLMF), and Sign Regressor Least Mean Mixed-Norm (SRLMMN) in terms of Signal-to-Noise Ratio (SNR) improvement for removing the aforementioned four artifacts from the ECG signal. We employed the LMMN, LMF, LMMN, LMF algorithms in the proposed cascaded 4-stage adaptive noise canceller to remove the respective ECG artifacts as mentioned above. We succeeded in achieving an SNR improvement of 12.7319 dBs. The proposed cascaded 4-stage adaptive noise canceller employing the LMMN, LMF, LMMN, LMF algorithms outperforms those that employ the same algorithm in the four stages. One unique and powerful feature of our proposed cascaded 4-stage adaptive noise canceller is that it employs only those adaptive algorithms in the four stages, which are shown to be effective in removing the respective ECG artifacts as mentioned above. Such a scheme has not been investigated before in the literature.