海军上海基地医院前身为海军上海基地门诊部，最早成立于1951年2月，当时为海军东海舰队门诊部，是海军最早的医疗单位之一，2003年12月编制体制调整，基地门诊部更名为海军上海基地医院。