High-fidelity and comfortable recording of electrophysiological (EP) signals with on-the-fly setup is essential for health care and human-machine interfaces (HMIs). Microneedle electrodes allow direct access to the epidermis and eliminate time-consuming skin preparation. However, existing microneedle electrodes lack elasticity and reliability required for robust skin interfacing, thereby making long-term, high-quality EP sensing challenging during body movement. Here, we introduce a stretchable microneedle adhesive patch (SNAP) providing excellent skin penetrability and a robust electromechanical skin interface for prolonged and reliable EP monitoring under varying skin conditions. Results demonstrate that the SNAP can substantially reduce skin contact impedance under skin contamination and enhance wearing comfort during motion, outperforming gel and flexible microneedle electrodes. Our wireless SNAP demonstration for exoskeleton robot control shows its potential for highly reliable HMIs, even under time-dynamic skin conditions. We envision that the SNAP will open new opportunities for wearable EP sensing and its real-world applications in HMIs.