Kenneth L. Schnitzer, der Vorsitzende der Century Development Corporation, plante Greenway Plaza, das zur ersten gemischten Bebauung in Houston wurde.
Century holte sich Makler aus entlegenen Städten rund um Houston und ließ sie einzelne Parzellen zu sehr günstigen Preisen kaufen, wobei sie versuchten, nicht aufzufallen. Ein Hausbesitzer erfuhr von dem Plan und bat darum, das Haus für 350.000 Dollar verkaufen zu dürfen. Zu dieser Zeit war das viel Geld für ein kleines Haus. Das Unternehmen zahlte das Geld, um sich das Grundstück zu sichern, auf dem das Haus stand. Die große Eröffnung fand 1973 statt. Schnitzer sagte, dass Greenway Plaza ein „zweites Stadtzentrum“ werden würde. Bill Schadewald von der Houston Press sagte, dass Greenway Plaza, das Bürotürme, Einzelhandelsgeschäfte, eine Basketball-Arena, ein Kino und ein Hotel beherbergte, „das Konzept der Mehrfachnutzung in einer ursprünglichen „Edge City“ definierte“.
Im Jahr 1970 hatte die Firma M. W. Kellogg ihren Hauptsitz von New York nach Houston verlegt. Nachdem Kellogg seinen Betrieb ins Greenway Plaza verlegt hatte, belegte Kellogg zunächst die Hälfte von 3 Greenway Plaza und beschäftigte dort weniger als 600 Angestellte. Als die Energiewirtschaft weltweit expandierte, belegte Kellogg das gesamte Greenway Plaza 3 und Räume in einem angrenzenden Gebäude. Der Mietvertrag von Kellogg stand am 1. Juli 1991 zur Verlängerung an; hätte Kellogg den Mietvertrag verlängert, wäre die Mietzahlung gestiegen. Stattdessen beschloss Kellogg, die Büroräume mit seiner Muttergesellschaft, Dresser Industries, zu tauschen. Dresser übernahm einen Teil von Kelloggs Mietvertrag und benannte 3 Greenway Plaza in Dresser Tower um. Nach dem Tausch belegte Dresser eine Fläche von 15.100 m2 (163.000 sq ft) auf acht Etagen, während Kellogg weiterhin sechs Etagen des Gebäudes mietete. Im Gegenzug übernahm Kellogg die zuvor von Dresser genutzten Flächen im M. W. Kellogg Tower im Cullen Center in Downtown Houston. Der Tausch befriedigte den Platzbedarf von Dresser.
Um 1996 herum mietete T Mobile Räume im 2 Greenway Plaza.
Um 2003 herum zogen die Houston Rockets aus dem ehemaligen Compaq Center aus, und das Gebäude wurde zum Lakewood Church Central Campus. Nancy Sarnoff vom Houston Chronicle schrieb, dass das angrenzende Greenway Plaza durch diese Veränderung „schläfrig“ wurde, und dass 2017 am Greenway Plaza trotz der starken Aktivität tagsüber nachts kaum etwas los war; daher, so Sarnoff, „fühlt sich das Greenway Plaza an wie die Innenstadt von Houston vor 10 oder 20 Jahren“.
Im Jahr 2004 versuchte Crescent, eine 50%ige Beteiligung sowohl am Greenway Plaza als auch am Houston Center zu verkaufen. In jenem Jahr kündigte die El Paso Corp. als Hauptmieter von 84.700 m2 im Greenway Plaza an, dass sie das Gebäude räumen und ihr Personal in ihre Zentrale in Downtown Houston verlegen würde. In einem Artikel des Houston Business Journal heißt es, dass El Paso die Flächen bis 2014 untervermieten wird, wenn sein Mietvertrag ausläuft.
Im Jahr 2005 hatte der Internetdienstleister Internet America Büros im Greenway Plaza.
Am Nachmittag des 29. Juli 2013 gab Cousins Properties, ein Unternehmen mit Sitz in Atlanta, bekannt, dass es den gesamten Greenway Plaza-Komplex und einen Büroturm in der Innenstadt von Fort Worth kaufen würde. Nancy Sarnoff vom Houston Chronicle gab an, dass Cousins voraussichtlich 1,1 Milliarden Dollar in bar zahlen würde. 2017 war Parkway Inc. der Eigentümer und plante, Greenway Plaza zu renovieren.
Im Juli 2017 gab T-Mobile bekannt, dass es in den T-Mobile Tower, den ehemaligen River Oaks Tower, umziehen würde. Im selben Monat gab Occidental Petroleum bekannt, dass es seine Flächen räumen würde, und bot sie zum Verkauf an.