众所周知，赵匡胤作为大宋朝的开国皇帝，不仅骁勇善战，还有着一番雄才大略。从宋朝平定天下起，赵匡胤便留下了“与士大夫共治天下”的传世训言，自此宋朝文人从未有过因为上书而被下旨处死的。但是却有很多空有一番抱负的武将，因为君主的猜疑而被处死。
正是“重文轻武”的传统，使得宋朝对外战争多次以败绩告终，不得不向其他国家进献财物。可实际上，宋朝初年的国家情况还是相对很不错的，这其中当然离不开太祖皇帝赵匡胤的南征北战，也更离不开一批忠心耿耿又勇猛精进的武将，马全义就是这其中之一。
马全义，幽州蓟人。十几岁就开始学击剑，尤其擅长骑马射箭。等到他十五岁的时候，就在大帅范延光的帐下效力。后来范延光反叛了后晋，后晋皇帝石敬瑭亲自带兵去讨伐他，范延光自知实力不济，只得献出城池乖乖向他投降。
后来马全义又被补入禁军当中，因为在那里不得志，于是他就离开了。后周广顺初年时，柴荣镇守澶渊，马全义前往投靠他，并且跟随他一同入朝，还得到了当时皇帝周太祖郭威的召见，候补为殿前指挥使。
郭威对身边人说：“此人办事忠心耿耿，当初在河中的时候，他曾多次挫败我军，汝等应当向他学习。”等到周世宗柴荣即位后，又迁升他为右番行首。马全义跟从柴荣在高平作战，因为有功被提拔为散员指挥使。
