永合泰老襄阳牛肉麵创办于清朝康熙元年（公元1662年），至今已有三百多年的历史了。创始人为回族人马和瑞，原本“永合泰”是由他三个儿子合伙经营的，之所以取“永合泰”这个名字，是因为他希望三个儿子能团结一致，共同将这个名号发扬光大。

永合泰的前身是以製作五香卤羊肉和滷牛肉着称的，由于选料认真，製作精细，火候适度，马家老铺製成的五香卤羊肉和滷牛肉肥而不腻，瘦而不柴，不腥不膻，香味纯正，远近闻名的。但让老襄阳牛肉麵倡销全国，那还是清嘉庆年间马永生时候的事了。

马永生是马和瑞的二儿子，为人勤奋好学，他为了能让更多人品尝到马家滷肉，做过很多尝试。通过长期观察，他发现街上很多人都有食用麵条当早餐的习惯，于是就想到在麵条里加上马家滷牛肉的主意。为了让麵条和滷牛肉融合得更有味道，他对原来製作滷肉的佐料配方进行了改进，除了丁香、砂仁、桂皮、大料等几味主药之外，还加入了适量的酱和盐，用这个配方製成的牛肉麵不仅味道鲜美，营养丰富，而且可以促进食慾，开胸理气。

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

据传，清嘉庆年间，一次皇帝出巡路过道口，忽闻奇香而精神振奋，问左右人道：“何物发出如此诱人的香味？”左右答道：“回皇上，是永合泰老襄阳牛肉麵。”随后随从将麵条献上，皇帝尝后龙颜大悦，说道：“色泽诱人、香气扑鼻、味道鲜美，真可谓是色香味三绝啊”。从此以后，马家牛肉麵便成了清廷的贡品。

从七十年代至今，各国驻华使节和国外来宾吃了“永合泰老襄阳牛肉麵”，无不交口称讚，其中还包括加拿大总理特鲁多、尚比亚总统卡翁达、丹麦首相等贵宾。