Kenneth L. Schnitzer, de voorzitter van de Century Development Corporation, ontwierp Greenway Plaza, dat de eerste gemengde ontwikkeling in Houston werd.
Century nam makelaars uit afgelegen plaatsen rond Houston en liet hen afzonderlijke percelen kopen voor zeer lage prijzen, terwijl ze probeerden niet op te vallen. Een huiseigenaar kwam achter het plan en vroeg om het huis te verkopen voor $350.000. In die tijd was dat veel geld voor een klein huis. Het bedrijf betaalde het geld om het stuk land waar het huis stond veilig te stellen. De grote opening vond plaats in 1973. Schnitzer zei dat Greenway Plaza een “tweede stadscentrum” zou worden. Bill Schadewald van de Houston Press zei dat Greenway Plaza, dat kantoortorens, detailhandel, een basketbalarena, een bioscoop en een hotel huisvestte, “het multifunctionele concept definieerde in een originele “Edge City””.
In 1970 had het bedrijf M.W. Kellogg zijn hoofdkantoor van New York naar Houston verplaatst. Nadat Kellogg zijn activiteiten naar Greenway Plaza had verplaatst, nam Kellogg aanvankelijk de helft van 3 Greenway Plaza in gebruik en bemande de helft met minder dan 600 werknemers. Toen de energie-industrie zich wereldwijd uitbreidde, nam Kellogg het gehele Greenway Plaza 3 in gebruik, alsmede ruimte in een aangrenzend gebouw. Het huurcontract van Kellogg op 1 juli 1991 zou worden verlengd; indien Kellogg het huurcontract had verlengd, zou de huurprijs zijn gestegen. In plaats daarvan besloot Kellogg kantoorruimte te ruilen met haar moedermaatschappij, Dresser Industries. Dresser nam een deel van Kellogg’s huurcontract over en veranderde de naam 3 Greenway Plaza in de Dresser Tower. Na de ruil nam Dresser 15.100 m2 ruimte op acht verdiepingen in gebruik, terwijl Kellogg nog zes verdiepingen in het gebouw huurde. In ruil daarvoor nam Kellogg ruimte in die voorheen door Dresser werd gehuurd in de M. W. Kellogg Tower in het Cullen Center in Downtown Houston. De ruil voldeed aan Dresser’s behoefte aan minder ruimte.
Omstreeks 1996 huurde T Mobile ruimte in 2 Greenway Plaza.
Omstreeks 2003 verhuisden de Houston Rockets uit wat het Compaq Center was, en dat gebouw werd de Lakewood Church Central Campus. Nancy Sarnoff van de Houston Chronicle schreef dat het aangrenzende Greenway Plaza “slaperig” werd als gevolg van deze verandering, en dat in 2017 Greenway Plaza een gebrek aan activiteit had tijdens nachtelijke periodes ondanks de zware activiteit overdag; daarom, volgens Sarnoff, Greenway Plaza “voelt aan als downtown Houston 10 of 20 jaar geleden”.
In 2004 probeerde Crescent een 50% aandelenpositie in zowel Greenway Plaza als Houston Center te verkopen. In dat jaar kondigde El Paso Corp., een belangrijke huurder met 84.700 m2 in Greenway Plaza, aan dat zij het pand zou verlaten en haar personeel zou overplaatsen naar haar hoofdkantoor in Downtown Houston. In een artikel in Houston Business Journal stond dat El Paso de ruimte naar verwachting zou onderverhuren tot 2014, wanneer zijn huurcontract afloopt.
In 2005 had de internetprovider Internet America kantoren in Greenway Plaza.
In de namiddag van maandag 29 juli 2013 kondigde Cousins Properties, een bedrijf gevestigd in Atlanta, aan dat het het volledige Greenway Plaza-complex en een kantoortoren in Downtown Fort Worth zou kopen. Nancy Sarnoff van de Houston Chronicle verklaarde dat Cousins naar verwachting 1,1 miljard dollar in contanten zou betalen. In 2017 was de eigenaar Parkway Inc, die van plan was Greenway Plaza te renoveren.
In juli 2017 kondigde T-Mobile aan dat het verhuisde naar de T-Mobile Tower, voorheen de River Oaks Tower. Diezelfde maand kondigde Occidental Petroleum aan dat het zijn ruimte ontruimde, en het zette zijn ruimte te koop.