Although the evaluation of cardiac perfusion using MRI could be of crucial importance for the diagnosis of ischemic heart diseases, it is still not a routinely used technique. The major difficulty is that MR perfusion images are often corrupted by inconsistent myocardial motion. Although motion compensation methods have been studied throughout the past decade, no clinically accepted solution has emerged. This is partly due to the lack of comprehensive validation. To address this deficit we collected a large multi-centre MR perfusion dataset and used this to characterize typical myocardial motion and confirmed that under clinically relevant conditions motion correction is a frequent requirement (67% of all 586 cases). We then developed a proposed solution which includes both rigid/affine and the non-rigid image registration. Quantitative validation has been conducted using 6 different statistics to provide a comprehensive evaluation, showing the proposed techniques to be highly robust to different myocardial anatomy and motion patterns as well as to MR imaging acquisition parameters.