(1) Background: Given its high cardiac specificity and its capacity to directly assess the cardiac function, cardiac myosin-binding protein (MyBP-C) is a promising biomarker in patients with acute heart failure (AHF). The aim of our study was to investigate the clinical utility of this novel marker for diagnosis and short-term prognosis in subjects with AHF. (2) Methods: We measured plasma levels of MyBP-C at admission in 49 subjects (27 patients admitted with AHF and 22 controls). (3) Results: The plasma concentration of MyBP-C was significantly higher in patients with AHF compared to controls (54.88 vs. 0.01 ng/L, p < 0.001). For 30-day prognosis, MyBP-C showed significantly greater AUC (0.972, p < 0.001) than NT-proBNP (0.849, p = 0.001) and hs-TnI (0.714, p = 0.047). In a multivariate logistic regression analysis, an elevated level of MyBP-C was the best independent predictor of 30-day mortality (OR = 1.08, p = 0.039) or combined death/recurrent 30-days rehospitalization (OR = 1.12, p = 0.014). (4) Conclusions: Our data show that circulating MyBP-C is a sensitive and cardiac-specific biomarker with potential utility for the accurate diagnosis and prognosis of AHF.