關於戴勝益的服務故事有很多，以下是其中兩個：
1. 戴勝益在電影《來自外太空的禮物》中，扮演一位因為失業而變得沮喪無聊的父親，他將電影劇本當作是給孩子的一份來自外太空的禮物，用心去演繹，將劇本中的細節琢磨得透透的。這部電影讓觀眾看到了他為角色付出的努力，也讓他獲得了很多電影獎項的肯定。
2. 戴勝益在服役時，因在軍中擔任過營長和連長等職務，對於士兵的軍訓工作深有體會。他積極參與營區的救災演練，曾經在凌晨三點接到通知，需要他到場協助救災。他總是積極主動地參與，盡力幫助他人，從未因時間或個人原因推辭。
這些故事展現了戴勝益對工作、士兵和他人的一種責任和奉獻精神。