武警海南省總隊醫院組建于1988年7月，開診于1991年10月，同時設立醫務處、政治處、院務處、臨床科和非臨床科，編制床位100張，隨著醫院的不斷發展和各級黨委的重視，醫院也不斷擴大，到1998年開設病床105張，同年被武警總部后勤部評為“三級甲等”醫院，是集醫療、急救、預防、科研、教學為一體的綜合性三級甲等現代化醫院。2011年完善建成了集門診樓、住院樓、醫療綜合樓、辦公樓、宿舍樓等配套硬件設施，使全院建筑面積達2.8萬平方米，醫療用房面積增至8000多平方米，開設病床達380張。除擔負全省武警官兵的醫療保障任務外，還為海南省廣大人民群眾防病、治病做了大量的工作，是海南省醫療機構中的佼佼者。

華南泌尿外科診療基地、亞洲男科學學會會員單位、全國衛生系統質量信譽AAA級保障示范單位、誠實守信價格信用創建單位、中國男性生殖健康定點醫院等先進稱號，而且還是海南**家連續十年榮獲海南百姓口碑**的公立醫院、武警部隊**醫院、海南省海口市醫療保險定點醫院，海口市城鎮居民醫療保險定點醫院，新型農村合作醫療定點醫院，海南省紅十字救援大隊，更是價格誠信單位的醫療單位。成立了海南首家“男性健康研究中心”，專門針對男科病進行研究。