Kenneth L. Schnitzer, ordförande för Century Development Corporation, planerade Greenway Plaza, som blev den första bebyggelsen med blandad användning i Houston.
Century tog med sig fastighetsmäklare från avlägsna städer runt Houston och lät dem köpa enskilda tomter till mycket låga priser, samtidigt som de försökte att inte väcka uppmärksamhet. En husägare fick reda på planen och bad att få huset sålt för 350 000 dollar. På den tiden var det mycket pengar för ett hus som var litet. Företaget betalade pengarna så att det kunde säkra den trakt som huset låg på. Den stora invigningen ägde rum 1973. Schnitzer sade att Greenway Plaza skulle bli ett ”andra centrum”. Bill Schadewald från Houston Press sade att Greenway Plaza, som inrymde kontorstorn, detaljhandel, en basketbollsarena, en biograf och ett hotell, ”definierade konceptet med flera användningsområden i en ursprunglig ”Edge City””.”
År 1970 hade företaget M. W. Kellogg flyttat sitt huvudkontor från New York till Houston. Efter att Kellogg flyttat sin verksamhet till Greenway Plaza ockuperade Kellogg till en början hälften av 3 Greenway Plaza och bemannade den halvan med färre än 600 anställda. När energiindustrin expanderade över hela världen tog Kellogg hela 3 Greenway Plaza i anspråk och även utrymme i en intilliggande byggnad. Kelloggs hyresavtal skulle förnyas den 1 juli 1991. Om Kellogg hade förnyat hyresavtalet skulle dess hyresbetalning ha ökat. I stället beslutade Kellogg att byta kontorsutrymme med sitt moderbolag, Dresser Industries. Dresser övertog en del av Kelloggs hyresavtal och döpte om 3 Greenway Plaza till Dresser Tower. Efter bytet tog Dresser i anspråk 15 100 m2 (163 000 kvm) utrymme på åtta våningar, medan Kellogg fortsatte att hyra sex våningar i byggnaden. I utbyte tog Kellogg över lokaler som tidigare innehades av Dresser i M. W. Kellogg Tower i Cullen Center i centrala Houston. Utbytet tillgodosåg Dressers behov av mindre utrymme.
Omkring 1996 hyrde T Mobile lokaler i 2 Greenway Plaza.
Omkring 2003 flyttade Houston Rockets ut från det som var Compaq Center, och byggnaden blev Lakewood Church Central Campus. Nancy Sarnoff från Houston Chronicle skrev att det intilliggande Greenway Plaza blev ”sömnigt” till följd av denna förändring, och att Greenway Plaza 2017 hade en brist på aktivitet under nattetid trots den stora aktiviteten under dagen; därför, enligt Sarnoff, ”känns Greenway Plaza som Houstons centrum kändes för tio eller tjugo år sedan”.
2004 försökte Crescent sälja en 50-procentig aktiepost i både Greenway Plaza och Houston Center. Under samma år meddelade El Paso Corp, en stor hyresgäst med 912 000 kvm (84 700 m2 ) i Greenway Plaza, att företaget lämnade fastigheten och flyttade sin personal till sitt högkvarter i centrala Houston. I en artikel i Houston Business Journal stod det att El Paso förväntades hyra ut utrymmet i andra hand fram till 2014, då dess hyresavtal löper ut.
Under 2005 hade internetleverantören Internet America kontor i Greenway Plaza.
Under måndagseftermiddagen den 29 juli 2013 meddelade Cousins Properties, ett företag med säte i Atlanta, att det köpte hela Greenway Plaza-komplexet och ett kontorstorn i Fort Worths centrum. Nancy Sarnoff från Houston Chronicle uppgav att Cousins förväntades betala 1,1 miljarder dollar kontant. År 2017 var ägaren Parkway Inc. som planerade att renovera Greenway Plaza.
I juli 2017 meddelade T-Mobile att man skulle flytta till T-Mobile Tower, tidigare River Oaks Tower. Samma månad meddelade Occidental Petroleum att man skulle lämna sitt utrymme och lade ut sitt utrymme till försäljning.