There are limited contemporary population-based studies on the risk factors for hyperemesis gravidarum (HG), a severe type of nausea and vomiting in pregnancy. This study aimed to determine the prevalence and trend of HG over time, identify risk factors for any and multiple HG health service visits during pregnancy, and investigate HG recurrence across pregnancies. This population-based record linkage cohort study featured births in New South Wales, Australia from 2010 to 2019. Hospital and emergency data collections were used to identify health service visits for HG using relevant diagnosis codes and were linked to the corresponding pregnancy on the birth data set. Outcomes included any HG and multiple HG visits during pregnancy, and HG recurrence across pregnancies. Annual HG prevalence was calculated, and negative binomial regression was used to examine standardized prevalence trends. Risk factors for any HG and multiple HG visits within a pregnancy were examined using Robust Poisson models with generalized estimating equations and Prentice-Williams-Peterson Gap Time models, respectively. Rates and risk of recurrence were calculated for women with a second and third pregnancy. Of the 955 107 pregnancies, 21 702 (2.3%) were classified as HG. There was an average annual increase of 6.8% (95% CI 5.3-8.3) in HG prevalence. Younger maternal age, multiple pregnancies, and selected preexisting conditions were associated with an increased risk of HG, with the strongest factor being HG in any previous pregnancy (risk ratio 8.92, 99% CI 8.43-9.44). Hyperemesis gravidarum recurrence at the second (28.9%) and third (54.7%) pregnancies was high. Hyperemesis gravidarum history is the strongest risk factor for HG, which has implications for counseling and care that women receive around pregnancy.