廣州粵海醫院前身為廣州海軍粵海醫院，成立於2009年10月，隸屬於廣州海軍基地後勤部管理。2018年9月，為了貫徹落實《關於軍隊和武警部隊全面停止有償服務活動的通知》有關精神，轉地方更名為廣州粵海醫院，2020年8月經廣州市衛健委批準搬遷到廣州市海珠區廣州大道南1698號。