少時(shí)豪邁有大志，智勇過人。至正十四年（1354），屯兵巢湖。至正十五年（1355），跟隨廖永安投奔朱元璋。

朱元璋見其年少，問道：“你也想富貴嗎？”廖永忠答：“能夠?yàn)槭ッ鞯闹髯有Я?，掃除寇亂，名垂史冊(cè)，正是我的愿望。”朱元璋聽后稱贊不已。

廖永忠協(xié)助廖永安率水師渡江之后，攻取采石、太平府、蕪湖，擒獲陳野先，打敗蠻子海牙及陳兆先，平定集慶府（今江蘇南京），攻克鎮(zhèn)江、常州、池州，征討江陰海盜，都有功勞。

廖永安被俘，廖永忠接替兄長(zhǎng)之職，任樞密僉院，統(tǒng)領(lǐng)其軍。率軍進(jìn)攻趙普勝江營(yíng)柵欄，收復(fù)樅陽(yáng)。陳友諒襲擊太平府，進(jìn)犯龍江，張德勝總兵進(jìn)攻，廖永忠大聲呼喊著突入敵陣，諸軍緊隨其后，大敗敵軍，收復(fù)太平府，升任同知樞密院事。

隨軍征討陳友諒，陳友諒固守安慶，朱元璋以步兵作疑兵之計(jì)，命廖永忠克其水寨，于是攻克安慶，追至小孤山。

又隨軍進(jìn)攻江州，江州城瀕臨長(zhǎng)江，守備甚嚴(yán)。廖永忠揣度城的高度后，在船尾造橋，取名天橋，然后駕