Hypertensive disorders of pregnancy (HDP) are associated with an increased risk of cardiovascular disease later in life. Clinical guidelines for postpartum follow-up after HDP often recommend lifestyle counseling to reduce this risk. However, knowledge about lifestyle behaviors and perceptions among women with a history of HDP is limited. We linked data from the fourth survey of the population-based Trøndelag Health Study (HUNT4) with data from the Medical Birth Registry of Norway. The associations between HDP and postpartum lifestyle behaviors and perceptions were examined using multivariable logistic regression. In a secondary analysis, HUNT4 participants with a recent history of pre-eclampsia were compared with women with a recent history of pre-eclampsia participating in a postpartum pilot intervention study. Lifestyle behaviors and perceptions were self-reported and included diet (intake frequency of fruits, vegetables, meat, fish, and sugar-sweetened beverages), alcohol intake, physical activity, sleep, smoking, lifestyle satisfaction, and the importance of a healthy lifestyle. Among 7551 parous HUNT4 participants, 610 had a history of HDP. We found no differences in lifestyle behaviors between women with and without a history of HDP. However, women with HDP had higher odds of being unsatisfied with their lifestyle. Women with pre-eclampsia participating in a postpartum lifestyle intervention study tended to have a healthier lifestyle at baseline than women participating in HUNT4. Future studies should explore how lifestyle intervention programs could be adapted to the needs of women who have experienced HDP or other pregnancy complications that are associated with an increased risk of CVD.