1999年6月28日，李永新等集团创始人大学还未毕业时，即在母校北京大学勺园七号楼成立了国内第一家素质教育公司。中央电视台《东方时空》栏目对创业过程做全程跟踪报道。

1999年10月，李永新等集团创始人首推《北大高考状元演讲团》，在全国几十个大中城市举办百余场讲座，数十万中小学生受益，活动受到教育部门、学校、媒体等各界的一致好评。

2000年11月，李永新团队正式进入公务员考试培训领域，并参加公务员考试，了解公考实战情况并全面研发公务员考试实战课程。

2001年，李永新团队根据考试实践，在国内首推真正具有实战效果的第一代公务员考试辅导课程，受到学员的追捧，并于当年国家公务员考试命中多道行测真题及申论考点主体。

2002年，李永新团队创办中国公务员考试咨讯网，简称中公网，由此标志中国第一个公务员考试门户网站诞生，截至目前，访问人数达数千万。同年，中国第一个公务员考试远程辅导课程正式上线，此举是中国公务员考试行业发展模式的重要创新，对行业发展影响深远。

2003年，李永新团队确立中公教育品牌，并在新的考试形势下，适应国考难度增加的要求推出的第二代公务员考试辅导课程——公务员考试深度辅导课程。对广大学生考试能力的提升带来革新性影响。