Mobile and long-term recording of biomedical signals such as ECG, EMG and EEG can improve diagnosis and monitor the evolution of several widespread diseases. However, it requires specific solutions, such as wearable devices that should be particularly comfortable for patients, while at the same time ensuring medical-grade signal acquisition quality, including Power Line Interference (PLI) removal. This work focuses on the on-board real-time PLI filtering on a low-power bio-potential acquisition wearable system. The paper analyzes in depth basic and advanced PLI filtering techniques and evaluates them in a wearable real-time processing scenario, assessing performance on EMG and ECG signals. Our experiments prove that most PLI removal algorithms are not usable in this challenging context, because they lack robustness or they require off-line processing and large amounts of available data. On the other hand, adaptive filtering techniques are robust and well-suited for lightweight on-line processing. We substantiate this finding with off-line analysis and comparison, as well as with a complete embedded implementation on our low-power low-cost wearable device.