国家外文局新星出版社成立于1989年，是国家指定专门对海外发布政府白皮书的外宣出版机构，其产品不进入国内市场。2004年10月14日，经国家新闻出版总署批准，新星出版社调整出版范围，成为一家可以对国内国外同时出版发行的综合性出版实体。
2004年10月28日，新星出版社领取出版许可证，并将此日作为新星出版社的社庆日。2004年12月26日，新星出版社注册成为企业，成为国内极少数完全企业化的国家级出版社。
新星出版社由国家外文出版发行事业局主管主办，是中国国际出版集团的成员。在此背景下，新星出版社拥有大批专业翻译队伍资源和广泛从事国际文化交流与合作的机会。新星出版社成立十几年来，以中、英、德、法、俄、阿拉伯、世界语等语言向海外出版发行数千种介绍中国基本情况的外宣图书和政府白皮书，在海外拥有广泛影响。
从2005年开始正式对国内出版后，新星出版社依托已有的优势，不断开拓进取，已经并将继续有计划有系统的推出一些具有较高文化含量和文化价值的社科、学术图书，一些具有新锐、时尚特质的文学、休闲、实用图书，力争实现“新星人”既积淀和传承精神文化，又提供愉悦和纯粹阅读的出版理想。
作为国家有关部门指定的改革单位和一家全新出版机构，新星出版社完全面向市场，坚持现代出版理念和现代企业管理模式，倡扬“诚信、进取、平等”的企业文化，拥有一支具有较高文化素质、管理素质和业务素质的团队。新星出版社从一开始就坚持系统的、立体的营销策略和全方位覆盖书店、系统、网络等多种渠道的销售策略，以期实现“制度立社、形象立市、品牌立人”的战略目标。
