葉飛和許世友曾經同為華東野戰軍的縱隊指揮官，一個負責第一縱隊，一個負責第9縱隊。兩個人都很優秀，具有一定的軍事才幹，如果非要一決高下的話，葉飛是要聊勝一籌的。
在華東野戰軍的第一次戰役中，許世友以及葉飛都參加了，葉飛在人馬沒有全部到齊的情況之下，僅僅以一個縱隊包圍住李仙洲的2個軍。後來，粟裕將軍說萊蕪之戰，第一縱隊是第一功臣。
而在之後的孟良崮戰鬥中，許世友以及葉飛也都參加了，他們都負責了既發起攻關又預備支援的任務，特別是第一縱隊，雖然在萊蕪之戰後，軍隊士兵都筋疲力盡，各方面都有著不小的損耗。在孟良崮之戰時，他們原本是作為後備軍的。
然而，隨著戰爭規模的不斷擴大，第一縱隊要擔負起更加重要的角色了。一則要阻擋敵軍的增援，二則也參加了主要戰鬥。戰況嚴峻之時，葉飛已將能調動的兵力全部呼叫了。
5月15日，陳老總致電葉飛，命令葉飛務必要在16日黎明前將孟良崮攻下，因為敵軍的支援軍正在慢慢靠近。在這種危急時刻，我們必須統一指揮，團結一心。因此，陳老總隊葉飛委以重任，命他來指揮4個縱隊。
而這4個縱隊中，就包括許世友的第9縱隊，16日日夜，葉飛指揮著4個縱隊，四個縱隊也齊心協力配合甚佳，共同攻堅，英勇奮戰，一舉拿下孟良崮！
也就是在此次戰役中，許世友在葉飛的指揮之下作戰。陳老總認為，在緊要關頭，葉飛的大部隊作戰指揮能力要比許世友略出色一些。後來第3野戰軍成立時，葉飛因病在療傷時期，仍被授予第十軍司令官。
很明顯，在解放戰爭時期，葉飛的名譽地位要優於許世友。然而，中華人民共和國成立後，許世友又略勝葉飛一籌。華東軍區建立後，許世友、粟裕均曾任副司令。後改編為南京軍區後，由許世友擔任司令員。
1955年的授銜儀式上，許世友以及葉飛都被榮譽的授為開國上將，不過當時許世友身為副總參謀長，以及南京軍區的司令員，而葉飛是南京軍區的副司令員。也就是，曾經葉飛指揮過許世友作戰，現如今身為許世友的副手。
然而，葉飛亦是聲名顯赫的名將，為我黨建下了眾多戰功。
次年（1956年），成立福州軍區，葉飛擔任司令員。同南京軍區的戰略地位同樣至關重要。葉飛和許世友並駕齊驅，都是我國英雄將領。
