这首歌的原名就是《大侠霍元甲》，是黎小田（作曲）和卢国沾（填词）为叶振棠度身定做的，黎小田所写的文字里说得很清楚，而且亲口说过这回事。后来引进到大陆时，因为当时的意识形态对“大侠”这个旧社会名词有争议，因此就将电视剧改名为《霍元甲》，歌名改作《万里长城永不倒》。
有叶振棠、徐小明、吕念祖演唱的多个版本。 原唱为叶振棠，吕念祖演唱的是翻唱版本分为国语及普通话两个部分。
