新星出版社成立于1989年，是国家指定专门对海外发布政府白皮书的外宣出版机构，其产品不进入国内市场。2004年10月14日，经国家新闻出版总署批准，新星出版社调整出版范围，成为一家可以对国内国外同时出版发行的综合性出版实体。
      新星出版社由国家外文出版发行事业局主管主办，是中国国际出版集团的成员。在此背景下，新星出版社拥有大批专业翻译队伍资源和广泛从事国际文化交流与合作的机会。新星出版社成立十几年来，以中、英、德、法、俄、阿拉伯、世界语等语言向海外出版发行数千种介绍中国基本情况的外宣图书和政府白皮书，在海外拥有广泛影响。从2005年开始正式对国内出版后，新星出版社依托已有的优势，不断开拓进取，已经并将继续有计划有系统的推出一些具有较高文化含量和文化价值的社科、学术图书，一些具有新锐、时尚特质的文学、休闲、实用图书，力争实现“新星人”既积淀和传承精神文化，又提供愉悦和纯粹阅读的出版理想。作为国家有关部门指定的改革单位和一家全新出版机构，新星出版社完全面向市场，坚持现代出版理念和现代企业管理模式，倡扬“诚信、进取、平等”的企业文化，拥有一支具有较高文化素质、管理素质和业务素质的团队。新星出版社从一开始就坚持系统的、立体的营销策略和全方位覆盖书店、系统、网络等多种渠道的销售策略，以期实现“制度立社、形象立市、品牌立人”的战略目标。2004年10月28日，新星出版社领取出版许可证，并将此日作为新星出版社的社庆日。2004年12月26日，新星出版社注册成为企业，成为国极少数完全企业化的国家级出版社。从2005年开始正式对国内出版后，新星出版社依托已有的优势，不断开拓进取，已经并将继续有计划有系统的推出一些具有较高文化含量和文化价值的社科、学术图书，一些具有新锐、时尚特质的文学、休闲、实用图书，力争实现"新星人"既积淀和传承精神文化，又提供愉悦和纯粹阅读的出版理想。作为国家有关部门指定的改革单位和一家全新出版机构，新星出版社完全面向市场，坚持现代出版理念和现代企业管理模式，倡扬"诚信、进取、平等"的企业文化，拥有一支具有较高文化素质、管理素质和业务素质的团队。新星出版社从一开始就坚持系统的、立体的营销策略和全方位覆盖书店、系统、网络等多种渠道的销售策略，以期实现"制度立社、形象立市、品牌立人"的战略目标。2008年，新星出版社成立数字出版部，广泛开展数字出版业务。其数字出版产品涵盖阅读器、文学网站、移动阅读基地、苹果App Store等平台，并开发其旗下旗舰产品《午夜文库》的有声书。2010年8月，读者出版传媒股份有限公司入资新星。2011年7月，与德国柯莱特(KLETT)集团签约，双方将在学前教育出版和教师培训体系建设方面开展全方位合作。柯莱特集团成立于1897年，在17个国家有59家公司，是德国第一大教育出版集团、第二大出版集团。2012年8月，《为什么马克思在中国能成功》项目被确定为2012年度国家出版基金资助项目。2013年3月，与哈珀·柯林斯公司签约，阿加莎·克里斯蒂80余部作品进驻"午夜文库·大师系列"。新版阿加莎作品集同时得到了阿加莎·克里斯蒂的版权继承人马修·普理查德先生的独家授权。有了阿加莎克里斯蒂的加入，午夜文库进一步确立了中国侦探小说第一出版平台的地位。2013年4月，《时间的形状》获第八届国家图书馆文津奖，《马克思为什么是对的》和《一个村庄里的中国》入围文津奖推荐图书名单。2013年4月，与意大利斯卡拉(SCALA)集团签约，开启中意文化艺术交流融合的平台。2013年5月，正式与"暴雪娱乐"签约，"暴雪娱乐"旗下魔兽世界 星际争霸暗黑破坏神 系列游戏的官方中文小说将由幻象文库陆续出版。2013年12月12日，新星出版社专为推理小说爱好者设立的"午夜俱乐部"在北京启动。来自十余家媒体的记者参加了启动活动。