徐万述1927年4月14日出生在庆尚北道迎日郡的贫农家庭，1941年远渡日本。朝鲜解放后，担任旅日朝鲜人联盟山口县小野田支部青年部员、旅日朝鲜民主青年同盟山口县和广岛县本部专职人员。1955年5月25日，金日成主席成立朝总联后，徐万述历任朝总联广岛县本部部长、副委员长、委员长，朝总联中央常任委员会组织局长、事务总局长、副议长、第一副议长等要职。2001年5月出任朝总联中央常任委员会议长。

徐万述荣获金日成勋章、金正日勋章、共和国劳动英雄称号、祖国统一奖等许多国家表彰。

2012年2月19日下午7点5分因心力衰竭逝世，享年84岁。

朝总联中央常任委员会20日发表了讣告。

讣告表示，徐万述无限忠于金日成主席和金正日将军直到生命的最后时刻，跟随金正恩同志的领导，为开创朝总联新的全盛期的爱民族、爱国家事业和实现社会主义祖国的复兴强盛、统一祖国的斗争献身奋斗。