春秋战国时期，出现了我国历史上最早的海军部队——舟师。据《左传》记载，公元前549年，“夏，楚子作舟师以伐吴。”地处长江中游的楚国的水上部队(舟师)攻击处于长江下游的吴国。这是我国最早关于“舟师’’(海军部队)的记载。
早先的舟师只是在江河湖泊中征战，到公元前485年，终于出现了舟师远征海上，决战于海上的情况。《左传》记载，鲁哀公十年，齐国鲍氏杀了齐悼公，吴王听说之后，认为有机可乘，手是派徐承统帅吴国的海军出海北上攻击齐国。但齐国虽有内乱，而它的海军部队仍很强大，打得吴国海军大败而归。这便是历史上最早的海上争霸战，以齐胜吴败而告终。直至秦始皇统一全国，海上战争始告一段落。后人在总结我国海上战争时曾说过，“春秋之季，惟三国(按指当时的海上强国齐、吴、越三国)边于海，而用其兵相战伐，率用舟师蹈不测之险，攻人不备，入人要害，前此三代示尝有也。”