Kenneth L. Schnitzer, presidente de la Century Development Corporation, ideó Greenway Plaza, que se convirtió en la primera urbanización de uso mixto de Houston.
Century cogió a agentes inmobiliarios de los pueblos de la periferia de Houston y les hizo comprar parcelas individuales a precios muy económicos mientras intentaba no llamar la atención. Un propietario se enteró del plan y pidió que le vendieran la casa por 350.000 dólares. En aquel momento era mucho dinero para una casa que era pequeña. La empresa pagó el dinero para poder asegurar el terreno en el que se encontraba la casa. La gran inauguración tuvo lugar en 1973. Schnitzer dijo que Greenway Plaza se convertiría en un «segundo centro de la ciudad». Bill Schadewald, del Houston Press, dijo que el Greenway Plaza, que albergaba torres de oficinas, operaciones comerciales, un estadio de baloncesto, un cine y un hotel, «definía el concepto de usos múltiples en una original «Edge City»».
En 1970 la empresa M. W. Kellogg había trasladado su sede de Nueva York a Houston. Después de que Kellogg trasladara sus operaciones a Greenway Plaza, inicialmente Kellogg ocupó la mitad de 3 Greenway Plaza y dotó de personal a esa mitad con menos de 600 empleados. Cuando la industria energética se expandió por todo el mundo, Kellogg ocupó la totalidad de 3 Greenway Plaza y el espacio en un edificio adyacente. El 1 de julio de 1991, el contrato de arrendamiento de Kellogg estaba pendiente de renovación; si Kellogg hubiera renovado el contrato, el pago del alquiler habría aumentado. En su lugar, Kellogg decidió intercambiar el espacio de oficinas con su empresa matriz, Dresser Industries. Dresser se hizo cargo de una parte del contrato de Kellogg y cambió el nombre de 3 Greenway Plaza por el de Dresser Tower. Tras el intercambio, Dresser ocupó 15.100 m2 de espacio en ocho plantas, mientras que Kellogg siguió alquilando seis plantas del edificio. A cambio, Kellogg se hizo con el espacio que antes ocupaba Dresser en la Torre M. W. Kellogg, en el Cullen Center del centro de Houston. El intercambio satisfizo la necesidad de Dresser de tener menos espacio.
Alrededor de 1996 T Mobile alquiló un espacio en 2 Greenway Plaza.
Cerca de 2003 los Houston Rockets se mudaron de lo que era el Compaq Center, y ese edificio se convirtió en el Campus Central de la Iglesia Lakewood. Nancy Sarnoff del Houston Chronicle escribió que la adyacente Greenway Plaza se volvió «somnolienta» como resultado de este cambio, y que en 2017 Greenway Plaza tenía una falta de actividad durante los períodos nocturnos a pesar de su gran actividad durante el día; por lo tanto, según Sarnoff, Greenway Plaza «se siente como el centro de Houston hace 10 o 20 años».
En 2004 Crescent intentó vender una posición de capital del 50% tanto en Greenway Plaza como en Houston Center. Durante ese año, El Paso Corp., uno de los principales inquilinos con 912.000 pies cuadrados (84.700 m2) en Greenway Plaza, anunció que abandonaba la propiedad y trasladaba su personal a su sede del centro de Houston. Un artículo del Houston Business Journal afirmaba que se esperaba que El Paso subarrendara el espacio hasta 2014, año en el que expirará su contrato de arrendamiento.
En 2005 el proveedor de servicios de internet Internet America tenía oficinas en Greenway Plaza.
Durante la tarde del lunes 29 de julio de 2013, Cousins Properties, una empresa con sede en Atlanta, anunció que iba a comprar todo el complejo de Greenway Plaza y una torre de oficinas del centro de Fort Worth. Nancy Sarnoff, del Houston Chronicle, declaró que se esperaba que Cousins pagara 1.100 millones de dólares en efectivo. En 2017 el propietario era Parkway Inc, que planeaba renovar Greenway Plaza.
En julio de 2017 T-Mobile anunció que se trasladaba a la T-Mobile Tower, antigua River Oaks Tower. Ese mismo mes Occidental Petroleum anunció que desalojaba su espacio, y lo puso a la venta.