The benefits for elderly individuals of regular participation in both cardiovascular and resistance-training programmes are great. Health benefits include a significant reduction in risk of coronary heart disease, diabetes mellitus and insulin resistance, hypertension and obesity as well as improvements in bone density, muscle mass, arterial compliance and energy metabolism. Additionally, increases in cardiovascular fitness (maximal oxygen consumption and endurance), muscle strength and overall functional capacity are forthcoming allowing elderly individuals to maintain their independence, increase levels of spontaneous physical activity and freely participate in activities associated with daily living. Taken together, these benefits associated with involvement in regular exercise can significantly improve the quality of life in elderly populations. It is noteworthy that the quality and quantity of exercise necessary to elicit important health benefits will differ from that needed to produce significant gains in fitness. This review describes the current recommendations for exercise prescriptions for the elderly for both cardiovascular and strength/resistance-training programmes. However, it must be noted that the benefits described are of little value if elderly individuals do not become involved in regular exercise regimens. Consequently, the major challenges facing healthcare professionals today concern: (i) the implementation of educational programmes designed to inform elderly individuals of the health and functional benefits associated with regular physical activity as well as how safe and effective such programmes can be; and (ii) design interventions that will both increase involvement in regular exercise as well as improve adherence and compliance to such programmes.