Background: Regularity and continuity of general practitioner (GP) contacts are associated with reduced hospitalisation. Opportunities for improved medication management are cited as a potential cause. Objective: Determine associations between continuity and regularity of primary care and statin use amongst individuals at risk of cardiovascular disease (CVD) outcomes. Design: Observational cohort study using self-report and administrative data from 267,153 participants of the Sax Institute’s 45 and Up Study conducted in New South Wales, Australia. from 2006 to 2009. Medicare Benefits Schedule (MBS) and Pharmaceutical Benefits Scheme (PBS) data, from Services Australia, were linked to survey, hospital and death data by the NSW Centre for Health Record Linkage. Participants: The 45 and Up Study participants at risk of CVD outcomes based on self-report and administrative data, divided into existing users and potential users based on dispensing records through the exposure period. Main Measures: The Continuity of Care index (COC), measuring whether patients see the same GP, and an index assessing whether GP visits are on a regular basis, measured from July 2011 to June 2012. Amongst potential users, statin initiation from July 2012 to June 2013 was assessed using logistic regression; amongst existing users, adherence was assessed from July 2012 to June 2015 using Cox regression (non-adherence being 30 days without statins). Key Results: Amongst 29,420 potential users, the most regular quintile had 1.22 times the odds of initiating statin (95%CI 1.11–1.34), while the high continuity group had an odds ratio of 1.12 (95%CI 1.02–1.24). Amongst 30,408 existing users, the most regular quintile had 0.82 the hazard of non-adherence (95%CI 0.78–0.87); the high continuity group had a hazard ratio of 0.89 (95%CI 0.84–0.94). Conclusions: Regularity and continuity of care impact on medication management. It is possible that this mediates impacts on hospitalisation. Where there is a risk of unobserved confounding, potential causal pathways should be investigated.