東方廣告公司成立于1994年8月，于2006年11月由新鄉進駐鄭州，現新鄉公司全稱為新鄉市東方廣告有限責任公司，鄭州總公司全稱為河南新東方文化發展有限公司。隨著業務不斷的擴展，公司又分別設立了信陽分公司和周口分公司。
新東方廣告是一家擁有廣告發布權，以經營高速戶外媒體為主的專業型廣告公司。公司現擁有高速戶外媒體600余座，可發布面積約15萬平方。媒體主要分布在京珠高速、連霍高速、大廣高速、滬陜高速、永登高速、商周高速、鄭州周邊各立交區、服務區、收費站，以及新鄉市區樓體戶外、新鄉站區、107國道等區域。東方廣告公司已成為河南地區最完備、覆蓋面最廣的戶外媒體投放平臺之一。
在社會各界及眾多客戶的支持下，公司不斷發展壯大，并廣泛與國內外各4A公司及媒體公司成功合作，為企業提供全國高速廣告的一站式服務是東方的愿景，成為高速戶外廣告領域的領航者是東方的信念。
優越的自有戶外廣告媒體資源、專業的媒體投放經驗及真誠的服務理念是東方廣告的核心競爭力，東方廣告擁有一支創新、團結、高效、專業的團隊，為眾多知名企業提供媒體的設計、發布、實施、維護一體化的廣告服務。公司根據客戶需求，秉承直接、準確、有效的廣告經營理念，為客戶提供最佳的服務。目前已合作客戶上千戶，知名企業主要包括：中國農業發展銀行、中國銀行、廣發銀行、中國郵政、中國聯通、河南煤業化工集團、杜康酒、宋河酒、寶豐酒等。幫助企業塑造品牌，推動企業持續盈利是我們永恒的使命！