Background/Objectives: The aim of this study was to investigate the feasibility and safety of neuromuscular electrical stimulation (NMES) in patients on extracorporeal membrane oxygenation (ECMO) and thoroughly assess any potential adverse events. Methods: We conducted a prospective observational study assessing safety and feasibility, including 16 ICU patients on ECMO support who were admitted to the cardiac surgery ICU from January 2022 to December 2023. The majority of patients were females (63%) on veno-arterial (VA)-ECMO (81%), while the main cause was cardiogenic shock (81%) compared to respiratory failure. Patients underwent a 45 min NMES session while on ECMO support that included a warm-up phase of 5 min, a main phase of 35 min, and a recovery phase of 5 min. NMES was implemented on vastus lateralis, vastus medialis, gastrocnemius, and peroneus longus muscles of both lower extremities. Two stimulators delivered biphasic, symmetric impulses of 75 Hz, with a 400 μsec pulse duration, 5 sec on (1.6 sec ramp up and 0.8 sec ramp down) and 21 sec off. The intensity levels aimed to cause visible contractions and be well tolerated. Primary outcomes of this study were feasibility and safety, evaluated by whether NMES sessions were successfully achieved, and by any adverse events and complications. Secondary outcomes included indices of rhabdomyolysis from biochemical blood tests 24 h after the application of NMES. Results: All patients successfully completed their NMES session, with no adverse events or complications. The majority of patients achieved type 4 and 5 qualities of muscle contraction. Conclusions: NMES is a safe and feasible exercise methodology for patients supported with ECMO.