1370年十一年，徐达率领北伐大军班师回朝，返回南京。朱元璋非常高兴，大封开国功臣，其中徐达被封为魏国公，李善长被封为韩国公，常遇春之子常茂被封为郑国公，李文忠被封为曹国公，冯胜被封为宋国公，邓愈被封为卫国公。可是这些人并不是第一个被封为国公的，就在六年前，有一个人已被封为国公了，而且他还是个囚徒!
此人名叫廖永安，是庐州巢县人。廖家在巢县一带颇具声望，元朝末年之际，廖永安与弟弟廖永忠拉起了一支队伍，他们和俞通海等部联合，被人称为“巢湖水军”。1355年，刚刚独立出来的朱元璋，打算举兵攻打金陵，到江南一带发展，但却没有船只。就在此时，廖永安、俞通海等人率领巢湖水军投奔了朱元璋。
在渡江时，朱元璋的义军遭到了元朝水军的阻截。当时，元朝水军的楼船十分高大，义军初战不利，廖永安率领巢湖水军加入战斗，“操舟若飞”，这才击败元军，让义军渡过长江，之后“采石镇兵皆溃，遂乘胜取太平”。攻占金陵后，廖永安被封为建康翼统军元帅，率领军队占领镇江、常州、池州等地，可以说是屡立战功。
1358年，廖永安与俞通海率领军队攻打张士诚，先后占领了宜兴、无锡等地。张士诚闻讯，派兵攻打常熟，廖永安领兵在福山港、狼山两次击败敌军。之后，朱元璋发起了反攻，派徐达、廖永安深入太湖地区。然后这次廖永安却失利了，由于后面的军队没有及时支援，加上搁浅，导致廖永安兵败被俘。
1358年十月，张士诚亲自接见战俘廖永安，他早就知道廖永安是一员猛将，而且特别擅长水战，因此极力想招降廖永安。没想到张士诚的一番好意被廖永安拒绝，因此他沦为囚徒，被张士诚关押在苏州。在此期间，张士诚的弟弟张士德被俘，曾经提出互相交换俘虏，但遭到了朱元璋的拒绝。
1364年，朱元璋自称吴王，这意味着他可以加封手下更高的官职了。这年十月，朱元璋加封了第一位国公，他就是廖永安，“遥授廖永安为光禄大夫、柱国、江淮等处行中书省平章政事，封楚国公，赐号开国辅运推诚宣力武臣”。朱元璋之所以这么做，是因为廖永安坚贞不屈，朱元璋必须要表彰这样的功臣。
1366年，在被囚禁数年，廖永安死于张士诚的监狱之中。第二年，朱元璋的大军平定了张士诚，他加封徐达、常遇春、李善长为国公，不过这些人的加封时间要晚于廖永安。值得一提的是廖永安的弟弟廖永忠也是明朝的开国功臣，他在洪武三年被封为德庆侯。不过几年后，被朱元璋赐死。
