Up to 25% of breast cancer patients in Asia present with de novo metastatic disease. We examined the survival trends of Asian patients with metastatic breast cancer over fifteen years. The impact of changes in patient's demography, tumor characteristics, tumor burden, and treatment on survival trend were examined. Patients with de novo metastatic breast cancer from three hospitals in Malaysia and Singapore (N = 856) were grouped by year of diagnosis: 1996-2000, 2001-2005 and 2006-2010. Step-wise multivariable Poisson regression was used to estimate the contribution of above-mentioned factors on the survival trend. Proportions of patients presenting with metastatic breast cancer were 10% in 1996-2000, 7% in 2001-2005, and 9% in 2006-2010. Patients in 2006-2010 were significantly older, appeared to have higher disease burden, and received more chemotherapy, endocrine therapy, and surgery of primary tumor. The three-year relative survival in the above periods were 20·6% (95% CI: 13·9%-28·2%), 28·8% (95% CI: 23·4%-34·2%), and 33·6% (95% CI: 28·8%-38·5%), respectively. Adjustment for treatment considerably attenuated the relative excess risk of mortality in recent years, compared to other factors. Substantial improvements in survival were observed in patients with de novo metastatic breast cancer in this study.