(1)Background: Chronic heart failure (CHF) contributes to the overall burden of cardiovascular disease. Early identification of at-risk individuals may facilitate the targeting of precision therapies. Plasma microRNAs are promising circulating biomarkers for their implications with cardiac pathologies. In this pilot study, we investigate the possible exploitability of circulating micro-RNAs (miRNAs) to track chronic heart failure (CHF) occurrence, and progression from NYHA class I to IV. (2)Methods: We screened 367 microRNAs using TaqMan microRNA Arrays in plasma samples from healthy controls (HC) and CHF NYHA-class I-to-IV patients (5/group). Validation was performed by singleplex assays on 10 HC and 61 CHF subjects. Differences in the expression of validated microRNAs were evaluated through analysis of covariance (ANCOVA). Associations between N-terminal pro-BNP (NT-proBNP), left ventricular end-diastolic volume (LVEDV) or peak oxygen uptake (VO2 peak) and plasma microRNA were assessed by multivariable linear regression analysis. (3)Results: Twelve microRNAs showed higher expression in CHF patients vs. HC. Seven microRNAs were associated with NT-proBNP concentration; of these, miR-423-5p was also an independent predictor of LVEDV. Moreover, miR-499-5p was a predictor of the VO2 peak. Finally, a cluster of 5 miRNAs discriminated New York Heart Association (NYHA) class-I from HC subjects. (4)Conclusions: Our data suggest that circulating miRNAs have the potential to serve as pathophysiology-based markers of HF status and progression, and as indicators of pre-symptomatic individuals.