老襄阳卤牛肉始创于清朝康熙元年（公元1662年），迄今已有三百多年历史。创始人马和瑞乃回族人，其膝下生有三子：马永生、马合仁和马德泰，子承父业，三个儿子自幼随父亲学艺，个个厨艺精湛。为了保持自家祖传卤肉品味的独特和正宗，令其仨儿子伙同经营，且各取儿子名字中的一字来为老铺命名，曰“永合泰”，希望他的儿子能团结一心，把祖传家业“永合泰” 发扬壮大。

最初，永合泰以制作五香卤羊肉和卤牛肉著称，只因永合泰选料严格，加上做工精细，其制成的卤牛肉一直保持着不肥不腻、香味纯正，而远近闻名，尔后真正成为永合泰老襄阳牛肉面而闻名且行销于全国，已经是清嘉庆年间马永生那个年代了，马和瑞次子马永生自幼勤奋好学，机智过人的他不断地总结经营之道。经过长期细心的观察，他发现路上行人喜欢吃面条过早，于是，他就试着把自家特制的卤牛肉加入面条之中，刚开始他只是为了让更多人能够品尝到马家卤肉，但后来他发现颇受食客喜爱，老铺的主营产品也渐渐变成了以牛肉面为主打产品，而其中的奥妙却是面条当中添加的卤牛肉，为了让面条和卤牛肉的味道融合到一起而更有独特的韵味，他进一步对原作料的配方进行了改良，将丁香、砂仁、桂皮、大料等几味中药融合到了牛肉面之中，再配以适量的酱和盐之后用这个配方制作的牛肉面不仅味道鲜美、营养丰富，而且还能促进食欲、开胸理气，从而让永合泰老襄阳牛肉面持续畅销，行销到了全国各地。此后永合泰老襄阳牛肉面越来越有名、大街小巷人人皆知！