時間回溯到日據時代，西元1926年，花東鐵路值全線通車；由於那時候的台灣很窮，民眾家裡的東西想做商務的交換，都是透過當時最便捷的鐵路交通，而在那時，花蓮－台東單程移動需時14個鐘頭。
往來的人流，讓鐵路成了最佳的銷售市場。當時，全美行還僅是販售加工品的商鋪，主力商品為三角飯糰與地瓜餅，而其中三角飯糰成了第一代的便當；而後慢慢改良，加入了許多配菜，而成了今日所見的「全美行池上便當」。
時至今日，店內招牌便當內的主菜，共有叉燒、燒肉、香腸與卜肉等四種，分別是用豬的前腿肉、後腿肉、里肌，以及三層肉所製作；各以不同的獨門醬料醃製，再加上5種配菜佐餐，呈現多元、豐富的口感。
至1999年，全美行從原物料的生產商，轉而成立第一家門市，開始走販售通路。命名取自盡善盡美，希望達到「十全十美、食全實美」。
從以物易物，一直到今日的產銷合一，全美行秉持誠摯心意，提供旅人飽食一餐的服務，目前在池上車站旁、鳳林車站旁及大武車站前均有服務據點。（攝影／廖祐笙）
池上便當全美行：http://089235114.tranews.com/
大台東旅遊網：http://taitung.tranews.com/