Background: Lifestyle interventions are effective in preventing type 2 diabetes (T2D). Women with history of gestational diabetes mellitus (GDM) may have barriers to lifestyle changes, and the previous results of lifestyle interventions are contradictory reporting either favorable outcomes or no significant beneficial effects. Our aim was to compare cardio-metabolic risk profile and responses to a 1-year lifestyle intervention program in women with and without history of GDM. Methods: The Implementation Project of the Program for Prevention of Type 2 Diabetes (FIN-D2D) was conducted in Finland in five hospital districts. Altogether 1,661 women aged £ 45 years participated in the program. One-year follow-up was available for 393 women who did not have screen-detected T2D at baseline, and 265 of them had at least one intervention visit [115 (43.4%) women with history of GDM and 150 (56.6%) without history of GDM]. Results: At baseline, women with GDM had similar baseline glucose tolerance but better anthropometric characteristics, blood pressure, and lipid profile than women without GDM after adjustment for age. Beneficial changes in cardiovascular risk profile existed among women with and without GDM during follow-up and the effect of lifestyle intervention was similar between the groups, except that low-density lipoprotein cholesterol improved only in women with GDM. Altogether, 4.0% of those with GDM and 5.0% of those without GDM developed T2D ( p = 0.959 adjustment for age). Conclusions: The effect of a 1-year lifestyle intervention in primary healthcare setting was similar regardless of history of GDM, both women with and without GDM benefitted from participation in the lifestyle intervention.