海南出版社建于1991年,是目前海南省最大的综合性出版社,其前身是海南人民出版社。三环出版社为其副牌。
2009年12月29日,海南出版社与四川新华文轩连锁股份有限公司在海口市举行签约仪式,海南出版社改组为海南出版社有限公司。