武警海南省总队医院组建于1988年7月，开诊于1991年10月，同时设立医务处、政治处、院务处、临床科和非临床科，编制床位100张，随着医院的不断发展和各级党委的重视，医院也不断扩大，到1998年开设病床105张，同年被武警总部后勤部评为“二级甲等”医院，是集医疗、急救、预防、科研、教学为一体的综合性二级甲等现代化医院，曾获得武警部队优秀医院、海南省海口市医疗保险定点医院，海口市城镇居民医疗保险定点医院，新型农村合作医疗定点医院，海南省红十字救援大队，更是价格诚信单位的医疗单位。
在军事化的管理下，突出了现代化、人性化、信息化和医院文化四大特点，力求创设“天人合一、和谐共存”的就医环境。室内医疗设备齐全、床位整齐，使患者就医检查、付费、取药等，实现了一体化，方便快捷，有效缩短了患者就诊时间，提高了医院综合医疗服务水平。连续5年被评为省、市唯一一家“诚信医院”，并荣获“海南省百姓口碑最佳单位”、“连续三年无投诉诚信单位”等称号。
医疗服务中，医院严格坚持国家及省市医疗收费规定，从不私自提价或者让患者不必要的检查、购买昂贵药品。医院成立了专门机构，对各科室收费情况实施不间断的监督检查。对违规问题，一经发现严厉处罚。2005年以来，医院连年被评为省“物价信得过单位”，实现了物价“零违规”。