1995年，一心想做大做好的王火東，在國父紀念館附近，投資350萬元開了東丸壽司。問他錢從哪裡來？他笑說：「這錢是我跟我媽媽借的。」王火東身為長子，和母親的感情特別好，「實際上，我媽媽很厲害，這明明是她的錢，她卻跟我說：『這是跟人家借來給你做生意。』她要讓你知道，用錢不能隨便。」
在七都里，客人尊稱他為「阿東師」，王火東創立東丸後，一票鐵粉也跟著他。相形之下，少了名師坐鎮，前妻掌管的壽都很快就歇業了。
全盛時期，東丸壽司每月營收200萬元，讓王火東迅速累積資本。他下面有四個弟弟，愛屋及烏，4年後，又開了丸壽司交給弟弟們打理。「有二個弟弟跟著我學藝，我媽媽在鄉下很驕傲，向人說他兒子在台北開了好幾家店，都給弟弟用。」
沒多久，王火東認識了從事餐飲業的第二任妻子，或許是為了氣前妻，他轟轟烈烈地在君悅舉行再婚喜宴，3年後喜獲麟兒。
那時候王火東工作順手，在東區共開了東丸、丸壽司與日式火鍋等七家店，但在愛情上，他卻管不住春風得意。王火東多次外遇，最嚴重的一次，是和店內、小他15歲的女服務生交往，甚至為了小三，另在市民大道上開設東壽司。
