Coronary heart disease (CHD) is associated with the development of several diseases. This retrospective population-based cohort study investigated the association between CHD severity and subsequent chronic rhinosinusitis (CRS) of varying severity. We used data from Taiwan's National Health Insurance Research Database. CHD was categorized as severe if treated using a coronary artery bypass graft (CABG) and as mild if treated with percutaneous coronary intervention (PCI). The primary outcome of this study was the development of CRS or severe CRS treated using functional endoscopic sinus surgery. Cox proportional hazards regression was used to calculate adjusted hazard ratios (aHRs) and 95% confidence intervals (CIs) for CRS and severe CRS in different patient groups. We included 31,784 patients who received PCI surgery (the CHD-PCI group) and 15,892 patients who received CABG surgery (the CHD-CABG group). A total of 813 and 482 episodes of CRS occurred in the CHD-PCI and CHD-CABG groups, respectively, and 45 and 16 severe CRS events occurred in the CHD-PCI and CHD-CABG groups, respectively. Our multivariable analysis demonstrated that the incidence of CRS in the CHD-CABG group was significantly higher than that in the CHD-PCI group (aHR: 1.196, 95% CI: 1.064-1.280, P = 0.0402), but the two groups had similar incidence rates of severe CRS (aHR: 0.795, 95% CI: 0.456-1.388, P = 0.5534). Subgroup analyses revealed that the association between CHD severity and CRS development was more significant among men (P = 0.0016). In conclusion, we determined that severe CHD treated with CABG was associated with a higher incidence of subsequent CRS, and this association was more prominent among men.