中国工商银行股份有限公司海南省分行的前身是中国工商银行海南行政区分行，1984年10月从当时的中国人民银行海南行政区分行分设而立。
1988年4月海南建省后，于1988年12月正式升格为中国工商银行海南省分行。2005年10月，中国工商银行股份有限公司正式成立，中国工商银行海南省分行也随之变更为中国工商银行股份有限公司海南省分行。截止2010年末，该行共有内设机构25个，分支机构18家，营业网点108个，从业人员2497人。