Objectives: Studies on the interdependence of couples’ health behaviors and subsequent cognitive outcomes remain limited. Methods: Longitudinal data from the China Health and Retirement Longitudinal Study (2011–2018) were used ( N = 1869 heterosexual couples). Latent class analysis identified the dyadic pattern of health behaviors in 2011 (i.e., alcohol consumption, smoking, and physical inactivity). Stratified Cox models examined the association of latent classes with risk of developing memory-related disorders in 2013–2018. Results: Three classes were identified: class 1 (21.25%, only husband smoke, and both active), class 2 (47.55%, both inactive, neither drink nor smoke), and class 3 (31.20%, both drink and smoke, and both active). Couples’ sedentary lifestyle was associated with an increased risk of memory-related disorders among both husbands and wives. Conclusion: Couples were moderately concordant in their physical activity but weakly in smoking and drinking. Couple-based interventions, especially promoting physical activity, may reduce cognitive aging among middle-aged and older Chinese couples.