大连市徒步协会是经大连市人民政府批准，市体育局下属的社会团体组织，承办的大连国际徒步大会是中大连市人民政府举办。大会的宗旨为"和平、健康、交流"。

大连是我国较早开展徒步运动的城市之一。自2003年成功举办第一届大连国际徒步大会后，每年五月份的第三个周末就成了徒步爱好者和大连市民徒步健身的盛大节日。徒步健身在大连已经成为最时尚、最深入人心、最受欢迎、市民参与度最高的运动。

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

2006年，在美国华盛顿举行的国际徒步联盟年会上，参加年会的22个成品国代表通过投票表决，一致同意大连加入国际徒步联盟。大连市成为中国内地第一个加入该组织的城市代表。

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

2016年，国际徒步联盟年会在大连举行，来自世界各地的代表亲自参加体验了大连国际徒步大会，感受到了大连人民海纳百川的性格和热情，他们对大会给予了较高的评价。份纷表示大连国际徒步大会在规模上及参加的人数上都是世界徒步史上的奇迹。

2021年1月，大连市徒步协会正式成为国际徒步联盟中国代表处SAIAC，标志着大连的徒步活动将会在国际徒步联盟全世界各成员国中更具有影响力，未来会吸引更多的国内外徒步爱好者相聚大连，助力城市经济发展和文化交流。同时也为国内更多城市开展徒步活动起到了引领、促进及示范作用。