大连市徒步协会成立于2003年，是经市民政局批准，隶属于市体育局的社会团体组织，创立初心是为了通过徒步运动形式，推动全民健身的发展，增强市民身体素质。协会自成立以来，在市委市政府的亲切关怀下，在市体育局的正确指导下，在市相关各职能部门及企业的鼎力支持下，每年举办一届徒步大会，至今已经连续成功举办了十八届，参与人数在400万人以上。大连国际徒步大会现在既是城市的节日，体育的盛会，也是大连城市对外宣传的窗口，交流感情的桥梁。

发展历程：2003年成功举办了第一届大连国际徒步大会，之后将每年五月份的第三个周末定为大连国际徒步大会的举办日。在大会的带动下，徒步健身在大连已经成为最时尚、最深入人心、最受欢迎、市民参与度最高的一项全民健身运动。

2005年4月，日本久留米、韩国西归浦、中国大连三城市在久留米市达成协议，正式结为“东亚之花”联盟。日本久留米和韩国西归浦市每年都会派出由副市长带领的各界代表、各行业企业人士、徒步爱好者来连参加大连国际徒步大会，借参会之机洽谈合作商机，促进各领域间的交流。

2006年，在美国华盛顿举行的国际徒步联盟年会上，参加年会的22个成员国城市代表通过投票表决，一致同意大连加入国际徒步联盟。大连市成为中国内地第一个加入该组织的城市，奠定了在国际徒步联盟组织的地位和在国际徒步爱好者中的影响力。国际徒步联盟是以在全球促进和推广徒步活动为宗旨的世界性组织，联盟的宗旨是“徒步将我们连接在一起”，现有会员遍布世界各地。

2008年，国际徒步联盟组织600余名荷兰徒步爱好者前来大连举行徒步百年庆典活动，时任荷兰皇家徒步协会主席特蒙特先生亲自带队，荷兰徒步爱好者和大连徒步爱好者共同徒步滨海路，观赏大连美丽风光，促进了两国人民的友谊交流。

2016年，国际徒步联盟年会在大连举行，来自世界各地的代表参加了当年的徒步大会，会后给予了极高的评价，纷纷表示无论在大会的组织上，还是在规模上，以及参加的人数上都是创造了世界徒步史上的奇迹。

2021年1月，经国际徒步联盟研究批准，国际徒步联盟中国代表处总部正式设立在大连，这标志着大连的徒步活动已经得到国际徒步联盟的认可，未来将吸引更多的国内外徒步爱好者欢聚大连，同时，将承担起国际徒步联盟的重任，充分发挥引领和示范作用，为大连的城市建设、经济发展、文化交流助力。

2022年第二十届大连国际徒步大会（云徒步）于5月28-31日，共4天；分会场时间为28日1天。举办方式为线上报名，线上打卡。本届大会线上报名自5月15日开始，28日结束，广大市民和徒步爱好者报名踊跃，截止到大会举办前，系统显示报名人数为37500余人，大会分别在金石滩国家旅游度假区、普兰店区设、东港商务区设置了3个线下打卡点，盖章现场市民们自觉排队，组织井然有序。

2023年5月20日21日，第二十一届大连国际徒步大会如期举行，时隔三年再次恢复线下徒步，并且首次在大连市范围内设立1个主会场6个分会场，徒步会场数量为历年之最，来自国内外的28万徒步爱好者参与了此次盛会，线上线下多渠道宣传，掀起徒步运动热潮。