武佳慧越南本名為Võ Thị Vinh，為「佳慧越南美食」老闆娘。19歲時為了尋求更好的生活環境，從越南嫁至臺東，與李安勝相識結婚。婚後為了增加收入，武佳慧白天至農家疊荖葉打零工，不料違反當時外籍配偶在臺需先取得居留權才可工作的法規，而被送入警察局。隨後，夫妻倆有次到高雄旅遊，碰見一位朋友在高雄經營東南亞食品進口事業，因當時臺東尚未有這種類型的店鋪，在丈夫鼓勵下，武佳慧於是開始販賣越南雜貨。兩年後再把自家住宅一樓改成店面，經營複合式的越南料理店，兼賣越南雜貨。因客流量增加，夫妻倆便專注於越南料理餐廳，武佳慧也將店內料理稍微調整口味，讓越南菜的風味結合臺灣人的喜好，成功贏得當地人及外地遊客喜愛。餐廳經營成功後，夫妻倆也趁著臺東熱氣球嘉年華的觀光熱潮，在餐廳對面開設了「佳慧民宿」，成為武佳慧第二個成功事業。