在清末及民国初期，便有许多客家人挑着小担，在潮州府城走街串巷，叫卖牛肉丸汤。
聪明的潮州人看到客家的牛肉丸很有特色，便将它移植过来。但潮州人并不是简单地将客家牛肉丸照搬过来，而是吸取其优点，不足之处加以改进。

牛肉丸作为著名的潮州小食，在潮州已经有近百年的历史了，其实牛肉丸还可分为牛肉丸、牛筋丸两种，牛肉丸肉质较为细嫩，口感嫩滑，牛筋丸是在牛肉里加进了一些嫩筋，比起牛肉丸就多了一些嚼头。
传统牛肉丸的制法，是选用新鲜的牛腿肉作为材料，去掉筋后切成块，放在大砧板上，用特制的方形锤刀，均匀用力的把牛腿肉槌成肉酱，加入少量雪粉、精盐、上等鱼露和味精，再槌至配料入味，随后用大钵盛装，加入方鱼末、白肉粒和味精，拌匀，然后用手抓肉浆，握紧拳挤成丸，用羹匙掏进温水盆里，再用慢火煮熟一次即算完成。
这种方法，大约是能够使肉浆保持较长的肌肉纤维，从而在成丸后产生强韧的弹性。这也是潮州牛肉丸和其他所有肉丸的区别。
牛肉丸的吃法有很多种，直接煮汤，吃火锅，烧烤，油炸皆可，原材料的美味，用什么做法都能将其制成美食。