东方广告公司成立于1994年8月，于2006年11月由新乡进驻郑州，现新乡公司全称为新乡市东方广告有限责任公司，郑州总公司全称为河南新东方文化发展有限公司。随着业务不断的扩展，公司又分别设立了信阳分公司和周口分公司。
新东方广告是一家拥有广告发布权，以经营高速户外媒体为主的专业型广告公司。公司现拥有高速户外媒体600余座，可发布面积约15万平方。媒体主要分布在京珠高速、连霍高速、大广高速、沪陕高速、永登高速、商周高速、郑州周边各立交区、服务区、收费站，以及新乡市区楼体户外、新乡站区、107国道等区域。东方广告公司已成为河南地区最完备、覆盖面最广的户外媒体投放平台之一。
在社会各界及众多客户的支持下，公司不断发展壮大，并广泛与国内外各4A公司及媒体公司成功合作，为企业提供全国高速广告的一站式服务是东方的愿景，成为高速户外广告领域的领航者是东方的信念。
