早在20年代，就开始在马六甲与同乡一同学艺做鸡饭，并在30年代移居至雪兰莪的巴生开档售卖。另外，位于吉隆坡苏丹街的知名海南鸡饭店——南香，于1938年开业，历史也相当悠久。在此之前，无论是王义元还是梁居清都属于马来西亚华人，因此可证「海南鸡饭」之名始于马来西亚。90年代，位于马来西亚新山士乃的「新瑞记鸡饭店」开幕，其店主莫泽安系为当年新加坡瑞记的创办人——莫履瑞的侄子，1973年他越堤到新加坡，到莫履瑞叔叔的瑞记当学徒，从中学习各种烹煮海南鸡饭的技艺，1997年，新加坡的瑞记结束营业后，莫泽安选择回到新山创