An increasing number of patients with congenital heart disease (CHD) survive into adulthood but develop long-term complications including heart failure (HF). Cellular senescence, classically defined as stable cell cycle arrest, is implicated in biological processes such as embryogenesis, wound healing, and aging. Senescent cells have a complex senescence-associated secretory phenotype (SASP), involving a range of pro-inflammatory factors with important paracrine and autocrine effects on cell and tissue biology. While senescence has been mainly considered as a cause of diseases in the adulthood, it may be also implicated in some of the poor outcomes seen in patients with complex CHD. We propose that patients with CHD suffer from multiple repeated stress from an early stage of the life, which wear out homeostatic mechanisms and cause premature cardiac aging, with this term referring to the time-related irreversible deterioration of the organ physiological functions and integrity. In this review article, we gathered evidence from the literature indicating that growing up with CHD leads to abnormal inflammatory response, loss of proteostasis, and precocious age in cardiac cells. Novel research on this topic may inspire new therapies preventing HF in adult CHD patients.