Intradialytic exercise (IDE) is not routinely prescribed in hemodialysis (HD) units despite its potential benefits on patients’ outcomes. This study was the first in the United Arab Emirates to examine the effect of aerobic IDE on hyperphosphatemia, malnutrition, and other health outcomes among HD patients. Participants were chosen from the largest HD unit in Sharjah Emirate for a quasi-experimental intervention with pre and post evaluation. The study lasted for 12 months. Study parameters were collected at baseline, post intervention, and follow-up. The intervention included a moderate-intensity aerobic IDE of 45 min per HD session; intensity was assessed using the Borg Scale. Patients were educated on the importance of exercise. Study outcomes were serum phosphorus (P), malnutrition inflammation score (MIS), quality of life (QOL), and pertinent blood tests. Forty-one eligible consenting HD patients were included in the study. Results at follow-up showed a non-significant reduction in P (p = 0.06) in patients who were hyperphosphatemic at baseline, but not in the sample as whole. MIS did not deteriorate throughout the study (p = 0.97). IDE resulted in a non-significant increase in the QOL visual analogue scale (p = 0.34). To conclude, aerobic IDE for 45 min is safe and could be beneficial, especially for hyperphosphatemic patients.