北海舰队是中国人民解放军海军最晚的海军部队，前身为华东解放军海军支队，作为御林舰队，其在过去很长一段时间内曾经是中国人民解放军海军（北海舰队、东海舰队、南海舰队）三支舰队中实力最强、装备最为精良的一支。

1950年4月14日，根据中央军委电令，在北京建立军委海军领导机关。肖劲光为海军司令员。到1955年底，海军建制内已有23个舰艇大队，6个航空师和2个航空独立团，19个海岸炮兵团，8个防空兵团以及各种专业勤务部队。海军总兵力达18.8万余人，此时，海军拥有战斗舰艇519艘，辅助船只341艘，共计860艘；有各种飞机515架;各种口径海岸炮343门；各种口径高射炮336门。年轻的人民海军已初具规模。

1959年，根据中苏两国的协定，苏联将旅顺军港交还中国。1960年5月30日，中共中央决定，以收回的旅顺基地和直属海军的青岛基地为基础，组建海军北海舰队。至此，中国人民解放军海军完成了“近海防御”布防——将中国海域分为北海、东海、南海三个防区，利用“一水相通”的地理特征，建立三个舰队，平时各司其职，战时可南北呼应。

1960年8月1日，海军北海舰队正式成立。刘昌毅任司令员，丁秋生任政治委员。机关驻地位于广西路1号。舰队主要担负南起连云港、北至鸭绿江的北半个中国海疆的防御重任，并重点扼守京津门户。海军北海舰队是多支人民海军部队成长的“摇篮”，不仅包括新中国海军第一支潜艇部队、第一支驱逐舰部队、第一支水上飞机部队在内的多个种子部队，还组建了第一支岸防导弹部队、第一支核潜艇部队、第一支舰载机部队等多个拳头部队和“杀手锏”部队。其中，第一支驱逐舰部队由“鞍山”舰、“抚顺”舰、“长春”号、“太原”号组成，上世纪70年代前，这四艘驱逐舰是中国海军最先进、吨位最大的军舰，是全海军的精锐。

北海舰队是中国海军唯一拥有核动力弹道导弹潜艇的队伍。司令部设于山东青岛。舰队下辖水警区、舰艇支队、舰艇大队等。

辽宁号航空母舰（PLAN Liaoning）是中国海军第一艘可以搭载固定翼飞机的航空母舰，001型航空母舰的首舰。是在苏联海军的库兹涅佐夫元帅级航空母舰第二艘瓦良格号航空母舰（俄文：Варяг；英文：Varangian）的基础上发展而来的，在总体设计上沿袭了原来的设计特点，其舰型特点、尺寸、排水量、动力装置等都与库兹涅佐夫元帅级基本相同，在上层建筑、防空武器、电子设备、舰载机配备等方面均做了较大改进。

109舰（开封号），110舰（大连号），164舰（桂林号）

1979年8月，邓小平视察北海舰队。在建设一支什么样的海军的问题上，邓小平站在历史与时代的高度，对新时期世界政治、经济、军事格局进行了准确的判断，对我国国内主要矛盾进行了精辟的分析，对我国周边战略环境尤其是海洋斗争局势进行了科学的估计，明确指出，人民海军必须以“精干”“顶用”“具有现代战斗能力”为建设与发展的总目标和总任务。

2012年2月27日，“青岛”号导弹驱逐舰官兵在甲板列队向亲友道别。由北海舰队“青岛”号导弹驱逐舰、“烟台”号导弹护卫舰和“微山湖”号综合补给舰组成的中国海军第十一批护航编队从青岛胶州湾某军港解缆起航，奔赴亚丁湾、索马里海域接替第十批护航编队执行护航任务。这是中国海军自2008年12月开展护航行动以来，首次由北海舰队组织执行护航任务。

2015年1月7日11时48分，中国海军航空兵驻鲁某机场，数架舰载直升机飞向蓝天，拉开了北海舰队航空兵某舰载机团2015年度首飞序幕。北海舰队航空兵某舰载机团是解放军历史上第一支舰载直升机部队，曾出色完成科研试飞、随舰出访、环太军演、和谐使命以及亚丁湾护航等重大任务百余次，填补中国航空史上数十项空白。