在中国武术中，为了区别不同区域、不同源流、风格、特点的各种武术，便有了不同的武术流派名称。作为中国传统武术流派之一的梅山派武术，其起源虽然可以追溯到远古时期，但正式成为民间流传的传统武术流派，则是在梅山归服王化之后。
北宋初期，宋太祖赵匡胤深感湖湘之地的“蛮人” 历为边患，乃募辰州徭人秦再雄为辰州刺史，管辖周边诸蛮。秦再雄感宋廷之恩，遣人分赴梅山诸峒“谕以朝廷怀柔之德”，于是“荆湖间无复边患”，直至“终太祖世”。 但宋廷绥抚之策未能始终如一，自宋太宗起，梅山多次与宋廷争战，至宋神宗熙宁初年（公元 1068 年）， 朝廷又派章惇为“荆湖南北路察访使”， 负责“开复荆湖南北江蛮和梅山蛮”。 章惇力主兵攻，而湖南转运副使蔡煜则建议“此役不可以兵力亟成”， 并上奏朝廷： “蛮酋宜以祸福开导， 使为士民；授其田，略为贷助，使业其生，建邑置吏，使知有政。” 神宗以为然，诏蔡煜和判官乔执中以及章惇“合谋经制梅山事”。章惇欲夺功，先以兵攻梅山，失利，退军沩山密印禅寺，得住持长老颖诠及僧人绍铣入梅山宣讲佛法，并劝喻峒酋，终使梅山峒酋感悟，解发稽首率众出降。自此， 梅山纳入大宋版图，在上下梅山分置新化、安化二县，取“新归王化” 和“安于王化” 之意，梅山峒民除西迁者外，全都就地安置，朝廷则以王化政治使梅山各峒逐步分化，梅山各峒集众练武以抗朝廷的活动暂时终止，但尚武的传统和强悍的民风却得以保持。
宋钦宗靖康元年（公元 1126 年），金兵南侵，沿途劫掠，逼近汴京（今河南开封），宋廷诏全国勤王。当时，新化梅山峒蛮开复建县仅五十余年，县民仍积极响应， “荷戈裹粮拥知县杨勋北上， 昼夜疾驰赴汴”。至湖北襄阳， 杨勋急病死于军营，少数县民扶棺归县， 葬杨知县于旧县城之东 （今新化县白溪乡何思村白石坪），杨勋墓至今犹在。大部分人继续北上，参与靖康勤王战事。
《宋史·兵志》载：“自澶渊讲和以来，百姓自相团结为弓箭社，不论家世高下，户出一人，又自相推荐家资武艺众所服者为社头，社副，录副，谓之头目。” 在梅山归服王化后，朝廷为了推行教化，加强统治，将中原文化及其民间习俗逐步引入梅山，而在各地流行的“弓箭社” “霸王社” “忠义巡社” 等民众习武结社的形式也被相应引入梅山，使梅山武术从集众练武以抗朝廷的军事格杀型武术向结社习武的民间艺术型武术转化。新化县民靖康勤王的武装组织就是类似于“弓箭社” “霸王社” “忠义巡社” 的民间武术结社组织领导的，这种组织是梅山武术开山立派的前身， 而梅山武术正式开派则与梅山本土宗教——梅山教有着莫大的关联。
梅山教是梅山地域土生土长的宗教。据有关专家学者考证，梅山教是深受道教影响、介于自然宗教与人为宗教之间的准宗教，是原始巫教与瑶传道教的结合体， 属多神教，所信鬼神之多可称中国之最，而最敬重者则是有“梅山教主” 之称的张五郎。
张五郎，在史志中没有其人其事的记载，但在梅山教与师公教 （巫教的一种） 的秘传 《本经》 中都有记载，在湖南各地也有各种不同版本的传说故事。 郭兆祥所著的 《中国梅山文化》 一书中对张五郎的考证说明其神格产生于两汉时期，五代至宋基本定型。其塑像为头下脚上的倒立形象，称为翻天倒地张五郎或翻坛倒峒张五郎。
张五郎既是梅山教和师公教敬奉的祖神，也是梅山武术传人敬奉的祖神。 据本门 《梅山拳谱》载：“吾梅山拳法起自虎岩黑虎公，黑虎公姓张，得梅山教主张五郎梦授技击之法，乃创黑虎教，并以之抗鞑子。” 这是有关梅山武术正式开派的文字记载。 《梅山拳谱》是清末至民国初期的梅山武术大师、曾任孙中山先生保镖的梅山大侠游石命手书的秘传抄本，而黑虎公本名张虎，是宋末元初的抗元英雄。
据湖南人民出版社 1997年 8月版的 《邵阳市志·人物志》 记载：“张虎 （？ —1281），南宋邵州人，自幼好武，疾恶如仇，南宋景炎二年元月起兵宝庆抗元……”
新化，在宋代属邵州。原属新化、现属冷水江市的杨源村虎岩院子是黑虎公张虎的出生地。杨源张氏世代兼修道教与师公教，至今仍有许多的杨源张姓后人从事道士与师公的职业。张虎是宋末元初时虎岩寨寨主，也是当时杨源张氏法坛的主持者。1277 年，也就是南宋景炎二年，元世祖至元十四年，元兵南侵，湖南沦陷，张虎利用虎岩寨寨主与法坛主持的双重身份，假托梅山教主张五郎送梦之说，创建带有一定宗教色彩的黑虎教，并以此联络梅山民众，招揽信徒，同时，又在原梅山蛮王苏氏的后人处借得一支骑兵，正式起兵抗元，并一举收复新化、 安化、益阳、 宁乡等县。 在南宋灭亡后， 张虎仍率众坚持战斗， 直到 1281 年， 也就是元世祖至元十八年，张虎战败身死。幸存的徒众散入民间，仍以黑虎教的名义继续抗元，直至元灭明兴。
元代是中国民间武术的萧条时期，元朝的统治者为了防止人民的反抗，对民间武术进行百般摧残，明令禁止民间“聚众围猎” “弄枪棒” “习武艺”，违禁者则处以“没其家财” “杖” “笞” “处死” 等刑罚。同时严格控制民间的铁器，连菜刀都是几户共用一把。 但这些极端的措施并没有杜绝梅山武术的流传，梅山武术的传人在黑虎教的引领下散入民间。元人禁兵刃，梅山黑虎教教徒就加强徒手技击方面的研习，一些能增强人体强度、提升肢体攻击能力和抗击打能力的功法以及徒手对兵器的技击方法得到了长足的发展。同时一些以家居生产、生活用品为武器的武术技法得以成型，如用扁担、板凳、长烟筒、腰带等作武器，成为梅山武术的一大特色。在长期的抗元斗争中，梅山武术注重技击的特点得到了更好的发扬，一些杀伤性强、出手狠辣的实用性招数也在战斗中得到了检验定型。黑虎教成了梅山武术流派一个重要分支。