Kenneth L. Schnitzer, formand for Century Development Corporation, forestillede sig Greenway Plaza, som blev det første byggeri med blandet anvendelse i Houston.
Century tog ejendomsmæglere fra afsidesliggende byer omkring Houston og fik dem til at købe individuelle parceller til meget billige priser, mens de forsøgte ikke at tiltrække sig opmærksomhed. En husejer fik kendskab til planen og bad om at få sit hus solgt for 350.000 dollars. På det tidspunkt var det mange penge for et hus, der var lille. Selskabet betalte pengene, så det kunne sikre sig det stykke jord, som huset lå på. Den store åbning fandt sted i 1973. Schnitzer sagde, at Greenway Plaza ville blive en “anden downtown”. Bill Schadewald fra Houston Press sagde, at Greenway Plaza, der rummede kontortårne, detailhandel, en basketballarena, en biograf og et hotel, “definerede multianvendelseskonceptet i en original “Edge City””.”
I 1970 havde firmaet M. W. Kellogg flyttet sit hovedkvarter fra New York til Houston. Efter at Kellogg flyttede sine aktiviteter til Greenway Plaza, optog Kellogg i første omgang halvdelen af 3 Greenway Plaza og bemandede den halvdel med mindre end 600 ansatte. Da energibranchen ekspanderede på verdensplan, indtog Kellogg hele 3 Greenway Plaza og lokaler i en tilstødende bygning. Kelloggs lejekontrakt skulle fornyes pr. 1. juli 1991; hvis Kellogg havde fornyet lejekontrakten, ville huslejen være steget. I stedet besluttede Kellogg at bytte kontorplads med sit moderselskab, Dresser Industries. Dresser overtog en del af Kelloggs lejemål og omdøbte 3 Greenway Plaza til Dresser Tower. Efter byttet indtog Dresser et areal på 15 100 m2 (163 000 m2 ) på otte etager, mens Kellogg fortsat lejede seks etager i bygningen. Til gengæld overtog Kellogg de lokaler, som Dresser tidligere havde haft i M. W. Kellogg Tower i Cullen Center i Downtown Houston. Denne byttehandel imødekom Dressers behov for mindre plads.
Omkring 1996 lejede T Mobile lokaler i 2 Greenway Plaza.
Omkring 2003 flyttede Houston Rockets ud af det tidligere Compaq Center, og bygningen blev til Lakewood Church Central Campus. Nancy Sarnoff fra Houston Chronicle skrev, at det tilstødende Greenway Plaza blev “søvnigt” som følge af denne ændring, og at Greenway Plaza i 2017 havde en mangel på aktivitet i nattetimerne på trods af den store aktivitet om dagen; ifølge Sarnoff “føles Greenway Plaza derfor som downtown Houston gjorde for 10 eller 20 år siden”.
I 2004 forsøgte Crescent at sælge en aktiepost på 50 % i både Greenway Plaza og Houston Center. I løbet af samme år meddelte El Paso Corp. en stor lejer med 912.000 m² (84.700 m2 ) i Greenway Plaza, at selskabet forlod ejendommen og flyttede sit personale til sit hovedkvarter i Downtown Houston. I en artikel i Houston Business Journal stod der, at El Paso forventedes at underleje lokalerne indtil 2014, hvor lejemålet udløber.
I 2005 havde internetudbyderen Internet America kontorer i Greenway Plaza.
Mandag eftermiddag den 29. juli 2013 meddelte Cousins Properties, et selskab med hovedsæde i Atlanta, at det købte hele Greenway Plaza-komplekset og et kontortårn i Downtown Fort Worth. Nancy Sarnoff fra Houston Chronicle oplyste, at Cousins forventedes at betale 1,1 mia. dollar i kontanter. I 2017 var ejeren Parkway Inc. som planlagde at renovere Greenway Plaza.
I juli 2017 meddelte T-Mobile, at selskabet ville flytte til T-Mobile Tower, tidligere River Oaks Tower. Samme måned meddelte Occidental Petroleum, at selskabet rømmede sine lokaler, og det satte sine lokaler til salg.