Preclinical studies have shown a larger inhibition of tumour growth when exercise begins prior to tumour implant (preventative setting) than when training begins after tumour implant (therapeutic setting). However, post-implantation exercise may alter the tumour microenvironment to make it more vulnerable to treatment by increasing tumour perfusion while reducing hypoxia. This has been shown most convincingly in breast and prostate cancer models to date and it is unclear whether other tumour types respond in a similar way. We aimed to determine whether tumour perfusion and hypoxia are altered with exercise in a melanoma model, and compared this with a breast cancer model. We hypothesised that post-implantation exercise would reduce tumour hypoxia and increase perfusion in these two models. Female, 6-10 week old C57BL/6 mice were inoculated with EO771 breast or B16-F10 melanoma tumour cells before randomisation to either exercise or non-exercising control. Exercising mice received a running wheel with a revolution counter. Mice were euthanised when tumours reached maximum ethical size and the tumours assessed for perfusion, hypoxia, blood vessel density and proliferation. We saw an increase in heart to body weight ratio in exercising compared with non-exercising mice (p = 0.0008), indicating that physiological changes occurred with this form of physical activity. However, exercise did not affect vascularity, perfusion, hypoxia or tumour growth rate in either tumour type. In addition, EO771 tumours had a more aggressive phenotype than B16-F10 tumours, as inferred from a higher rate of proliferation (p<0.0001), a higher level of tumour hypoxia (p = 0.0063) and a higher number of CD31+ vessels (p = 0.0005). Our results show that although a physiological training effect was seen with exercise, it did not affect tumour hypoxia, perfusion or growth rate. We suggest that exercise monotherapy is minimally effective and that future preclinical work should focus on the combination of exercise with standard cancer therapies.