Electrocardiography (ECG) is a widely accessible, noninvasive, and cost-effective diagnostic instrument used to evaluate patients with suspected heart failure (HF). The aim of this study is to investigate electrocardiographic changes in patients with different stages of HF in a random population of Yazd city. This prospective cross-sectional study included 319 individuals, randomly selected, aged 40 years and more, registered in the Yazd Health Study was conducted from March 2022 to May 2023 at Afshar Hospitals. In accordance with the AHA/ACC guidelines, HF was classified into four stages (A, B, C, and D). The 159 individuals were classified in the stage 0 group, 77 were in Stage A, 65 were in Stage B, and 18 were in Stage C of HF. In the Stage 0, the PR interval (PRi) was 130.5 ± 18.1 ms, while in Stage C, it was 143.3 ± 21.9 ms, with a significant difference (p = 0.047). Similarly, the QRS interval (QRSi) increased with HF staging (p = 0.001). The frequency of diabetes mellitus (DM), hypertension (HTN), hyperlipidemia (HLP), chronic heart disease, alcoholism, and PRi, QRSi, QT interval levels were independent predictors of HF stage in multivariate regression analysis. The prevalence of HF stages, as classified by the AHA/ACC guidelines, was observed, with significant correlations between ECG parameters and HF progression. abnormal rhythms, left bundle branch block, ischemia, hypertrophy, and left atrial enlargement increased with higher HF stages. Major risk factors like DM and HTN exhibited a heightened prevalence in advanced HF stages, accentuating their pivotal role in the progression of HF.