Sedentary lifestyle is associated with elevated cancer risk whereas regular physical activity (PA) and high cardiorespiratory fitness (CRF) have the opposite effect, with several biologic mechanisms mediating such associations. There is a need for lifestyle interventions aimed at increasing the PA levels and CRF of the general population and particularly cancer survivors. Furthermore, provocative data suggest a dose-dependent benefit of increasing levels of PA and/or CRF against cancer risk or mortality. Thus, current PA guidelines (≥150 min/wk of moderate-to-vigorous PA) may not be sufficiently rigorous for preventing cancer nor for extending cancer survivorship. Research targeting this issue is urgently needed. Promoting regular PA along with monitoring indicators of CRF and adiposity may provide powerful strategies to prevent cancer in populations, help patients with cancer more effectively deal with their disease and enhance secondary prevention programs in those who are affected by cancer.