勤益工專機械科畢業的他，因為在加油站打工時，和同事學做麵包觸發好奇心，半路出家的他，退伍後腦海浮現「我想當麵包師傅」念頭。
不過，他必須先取得家人同意，阿嬤甚至潑冷水「不如去開計程車還賺比較多」，但並未讓他打退堂鼓，他反而跑去獅球嶺的土地公廟擲筊抽籤，還抽中籤王，對籤詩內容他至今仍記憶猶新。
籤詩提到，「你還沒來問我，我就知道你要問什麼，選擇你想做的，當中雖會遇挫折失敗，但只要堅持，一定有美好成果」。
陳永信受到鼓舞，老天爺的暗示終於說服阿嬤點頭同意，他從學徒、三手、二手，經過13年努力，去年代表台灣前往法國里昂參加「2015世界麵包大賽」（MONDIAL DU PAIN），從12國高手中脫穎而出，以「牛魔王」作品獲得「藝術麵包特別獎」，及總成績第一名。
「光牛角就做了50幾次」，他說，甚至到比賽現場零件碎裂，他心想既然來了，就要堅持到底，更有法國師傅無奈地對他比了「願上帝祝福你」的手勢，陳永信沒有時間抱怨，以「牛」的精神苦幹實幹全力以赴。
當評審宣布第一名「Taiwan」（台灣）時，陳永信當下感動不已差點落淚，「很久沒聽到國歌，想不到是在法國播放」，堅持了13年，總算讓國旗再度飄揚海外，陳永信內心澎湃不已，只覺得一切努力都值得了。
學有所成後，崇右技術學院董事長林金水愛才惜才，禮聘陳永信到校任教，將技術傳承給莘莘學子。陳永信說，「堅持信念，幸福終發酵」，希望能帶給學生正面思考能量，相信選擇，堅持所選，夢想終會實現。