We used longitudinal information on area deprivation status to explore the relationship between residential-deprivation mobility and Cardiovascular Disease (CVD). Data from 2,418,397 individuals who were: enrolled in any Primary Health Organisation within New Zealand (NZ) during at least 1 of 34 calendar quarters between 1st January 2006 and 30th June 2014; aged between 30 and 84 years (inclusive) at the start of the study period; had no prior history of CVD; and had recorded address information were analysed. Including a novel trajectory analysis, our findings suggest that movers are healthier than stayers. The deprivation characteristics of the move have a larger impact on the relative risk of CVD for younger movers than for older movers. For older movers any kind of move is associated with a decreased risk of CVD.