Abstract Background Acute heart failure (AHF) is one of the most frequently encountered cardiovascular conditions that can seriously affect the patient’s prognosis. However, the importance of early triage and treatment initiation in the setting of AHF has not been recognized. Methods and Results The Tokyo Cardiac Care Unit Network Database prospectively collected information of emergency admissions to acute cardiac care facilities in 2005–2007 from 67 participating hospitals in the Tokyo metropolitan area. We analyzed records of 1,218 AHF patients transported to medical centers via emergency medical services (EMS). AHF was defined as rapid onset or change in the signs and symptoms of heart failure, resulting in the need for urgent therapy. Patients with acute coronary syndrome were excluded from this analysis. Logistic regression analysis was performed to calculate the risk-adjusted in-hospital mortality. A majority of the patients were elderly (76.1 ± 11.5 years old) and male (54.1%). The overall in-hospital mortality rate was 6.0%. The median time interval between symptom onset and EMS arrival (response time) was 64 minutes (interquartile range IQR 26–205 minutes), and that between EMS arrival and ER arrival (transportation time) was 27 minutes (IQR 9–78 minutes). The risk-adjusted mortality increased with transportation time, but did not correlate with the response time. Those who took >45 minutes to arrive at the medical centers were at a higher risk for in-hospital mortality (odds ratio 2.24, 95% confidence interval 1.17–4.31; P  = .015). Conclusions Transportation time correlated with risk-adjusted mortality, and steps should be taken to reduce the EMS transfer time to improve the outcome in AHF patients.