星记创始人戴氏兄弟八五年从广州移居深圳，当起洒家的点心师傅。改革开放的深圳，成为香港同胞经常来往的地方，于是兄弟俩看准当时深圳还没有一家专卖肠粉、粥这类广东热门小吃的餐厅，这些又是港客最好吃的小吃，于是1997年选在深圳最热闹的靠近火车站的建设路路旁，创办了深圳第一家专卖肠粉和粥的星记肠粉王。

      “实惠的价格、正宗的口味，一开业就吸引了众多食客。”当时厨房就在店门口与收银台相对着，从早到晚都是热气腾腾，人头涌涌，很多食客吃完后都会顺便打包一份带回家。

       刚开业的那段时间也发生不少趣事。有三个大连壮汉被热闹的门面吸引过来，头一次见识肠粉这玩意，都不敢吃，在附近遛了一圈决定坐下。开始先点了斋肠粉（没有馅的）和白粥先让他们试试，最后三个大汉吃完埋单了两百多元。现在来星记已经不止是广东人了，五湖四海世界各地的都有。

       2001年戴氏在福田区开了一家分店，老店也重新装修一遍，将厨房移到里面，灰色砖墙、黄色瓦片依然保留珠江风情，同时也增加了更多广东风味小吃：牛腩、云吞、肉棕、鲮鱼球等。