梅村日本料理創辦人永連生先生桃園縣龜山鄉人，父親以燒木炭維生，國小畢業即隨叔叔到台北市紅樓戲院旁的日本料理店當學徒，從洗碗、抺布、圍裙和洗菜開始，也幫老闆帶孩子，兩年後跳糟烏來的日本料理店，因當地為觀光區，非假日的生意清淡，對有心向上的永連生而言，並非合宜，即到城中市場添財日本料理店服務，林老闆給他很好的指導與照顧，而永連生也認為，就製作日式料理的技巧而言，這段期間獲益最大。
退伍後到北投華南飯店學習精緻日式料理，號稱阿善師的陳明鑽老師對他的影響很大，惟兩年後又回到添財日本料理店。1980年前，城中市場早上賣蔬菜，下午賣衣服，晚上7時以後賣宵夜，人來人往好不熱鬧。永連生27歲時，以新台幣6萬元頂下城中市場海鮮攤的生財設備，賣起日式料理，此時，向添財日本料店老闆要求上半天班，為了達到快速賺錢擁有屬於自己的日本料理店，每天早上8時到大市場採購，回到家稍事整理，9點30分，到添財日本料理店上班，下午2時回家，先準備晚上要賣的材料，再小休片刻，5時和太太開始將晚上營業的材料自3樓住家搬到攤位，7時，賣關東煮、黑輪和其他日本料理的小吃攤開張，直到第二天早上凌晨兩點才收攤結束營業，經常忙到市場雞販的雞啼才床睡覺，半年後，搬到住家對面的米粉攤，可以免去搬運生財設備的辛勞．好像和添財日本料理店特別有緣，一年半後，梅村的第一家店在武昌街1段16巷3號開業，該店位於添財日本料理店的斜對面，開店前，永連生先生已有事先向添財日本料理店的老闆林老闆報告過了。
雖然永連生先生個性開朗，認真又具自信心，開店初期，仍擔然心生意無法做起來，除邀請弟弟擔任幫手外，原來位於米粉攤的店仍然繼續營業，直到半年後，才結束開店與擺攤的雙軌模式，因為台北都會區向東快速發展，兩年後，永連生和弟弟暨一位大廚在忠孝東路4段216巷附近開梅村日本料理店的第一家分店，旋因生意不錯而陸續增開分店，最多時，梅村日本料理店在台北市有8家連鎖店。1994年代初期，永連生先生應輔仁大學的邀請到該校授課；1997年8月1日又受聘於經國管理暨健康學院(當時的德育醫護管理專科學校)擔任日本料理技術教師至今，並且成為國內第一位通過教育部甄選合格的日式料理技術講師。

1978自行創業小吃攤
1989正式成立梅村日本料理第一家店武昌街巷子內的一家小店，只買一些簡單的日本料理。1981第二家店於台北市忠孝東路為吃到飽的日本料理店。(目前實際負責人是忠孝東路店前店長)
1984第三家店於台北市復興北路為傳統日本料理店。1985第四家店於台北市吉林路路為傳統日本料理店。
1988第五家店於台北市大安路當時是台灣第一家日本料理吃到飽的創始店，全盛時期天天店內座無虛席，一位難求。1994第六家店於台北市長安西路吃到飽日本料理。
1998第七家店於台北市長安東路為日本拉麵店。2000第八家店於桃園縣龜山鄉傳統日本料理店。(目前實際負責人是復興北店前店長)
2004重新整合把五間小店集合起來變成現今的梅村日本料理旗艦店，現址位於台北市衡陽路74號1樓。