张百发与韩国的渊源要追溯至韩中建交前的1984年。1984年9月,亚洲奥林匹克理事会(OCA)代表大会在首尔举行,当时张百发与时任奥林匹克委员会委员的何振梁等人共同访韩。张百发在接受媒体采访时表示,将借此次访韩机会,多向韩国借鉴学习奥运会筹备经验,并邀请相关人士前往北京参加亚运会。从那时起,张百发与当时韩国政界和体育界人士进行多次接触交流,甚至在中国内得到了“韩国通”的名字。
张百发在副市长任内,一直主管城建工作,对北京市的城市建设作出了很多贡献,特别是在筹备1990年北京亚运会期间,为借鉴韩国88年汉城奥运会的举办经验,张百发于1988年9月对首尔果川赛马公园和奥运会的相关场馆设施进行研学。北京亚运会的成功举办也为未来韩中两国的顺利建交埋下伏笔。
1992年8月24日,韩中正式建交。建交的第二天,时任北京市副市长的张百发首次在北京市市政府升起了太极旗,并邀请了21C韩中交流协会会长金汉圭访华。据金汉圭后来回忆称,当时受到了北京市方面的盛情款待。同年5月,张百发出席参加了在北京国际会展中心举行的“韩国商品展”开幕式。
此后,张百发更是与韩国政界、企业人士,特别是建筑类企业展开了积极的交流与合作。1993年2月,张百发曾带领106人的经济考察团访韩,这在当时是韩中建交以来最大规模的访韩考察团。正是在此次访韩期间,韩中两国达成了价值约9.5亿美元的北京地铁开发建设项目、地铁车辆建造、汽车零件合作生产等多个项目。曾担任韩国建设部长官的高炳佑于1993年8月访问中国后,召开记者发布会表示,访华期间,他与张百发会面,就韩中两国企业间合作达成共识,韩国东亚建设和东部建设将参与到北京地铁建设工作中,而双龙建设公司和宇成建设公司将参与到北京住宅楼的建设之中。