1989年新星出版社成立，是国家指定专门对海外发布政府白皮书的外宣出版机构，其产品不进入国内市场。
2004年10月14日，经国家新闻出版总署批准，新星出版社调整出版范围，成为一家可以对国内国外同时出版发行的综合性出版实体。
2004年10月28日，新星出版社领取出版许可证，并将此日作为新星出版社的社庆日。
2004年12月26日，新星出版社注册成为企业，成为国内极少数完全企业化的国家级出版社。
2005年开始正式对国内出版。
