1998年在北京卫生部，时任卫生部长陈教授对徐克成教授说：“你在南方办一所肿瘤医院吧，好好做人，好好做事，用最新的技术，真诚为癌症病人服务。”徐克成教授记住了陈部长的嘱咐。

2002年，徐克成教授开始在广州筹建复大肿瘤医院，到2003年8月，广州复大肿瘤医院正式成立，当时床位100张

2008年8月，设立海珠院区，即现广州复大肿瘤医院海珠院区（南院区），当时床位99张。

2010年，广州复大肿瘤医院被列为国家临床重点（肿瘤）专科，次年被评为广东省临床重点专科医院。

2012年2月，广州复大肿瘤医院天河院区（北院区）开业，新增250张床位，总床位达到了400张。

2014年，接美国JCl总部通知，广州复大肿瘤医院正式通过JCl 认证评审，成为中国第31家通过此项世界上最严格的国际医院评价体系的医院之一。

2017年3月，广州复大肿瘤医院再以9.91高分正式通过JCl 认证复评。据悉，截至2017年2月，中国内地获得JCI认证的医院有73家，通过复评的只有不到20家。

2018年5月，广州复大肿瘤医院正式被卫生部核准为国家临床重点肿瘤专科单位。