Kenneth L. Schnitzer, předseda Century Development Corporation, vymyslel Greenway Plaza, která se stala první multifunkční stavbou v Houstonu.
Century si vzala realitní kanceláře z okrajových měst v okolí Houstonu a nechala je koupit jednotlivé pozemky za velmi nízké ceny, přičemž se snažila nevzbudit pozornost. Jeden majitel domu se o plánu dozvěděl a požádal o prodej domu za 350 000 dolarů. V té době to bylo hodně peněz za malý dům. Společnost peníze zaplatila, aby si mohla zajistit pozemek, na kterém dům stál. Slavnostní otevření se konalo v roce 1973. Schnitzer prohlásil, že se Greenway Plaza stane „druhým centrem města“. Bill Schadewald z Houston Press uvedl, že Greenway Plaza, kde se nacházely kancelářské věže, maloobchodní provozy, basketbalová aréna, kino a hotel, „definovala koncept víceúčelového využití v originálním „Edge City““.
V roce 1970 společnost M. W. Kellogg přesunula své sídlo z New Yorku do Houstonu. Poté, co Kellogg přestěhoval své provozy do Greenway Plaza, zpočátku Kellogg zabíral polovinu budovy 3 Greenway Plaza a zaměstnával na této polovině méně než 600 zaměstnanců. Po celosvětové expanzi energetického průmyslu obsadila společnost Kellogg celou budovu 3 Greenway Plaza a prostory v přilehlé budově. Nájemní smlouva společnosti Kellogg k 1. červenci 1991 končila; pokud by společnost Kellogg nájemní smlouvu prodloužila, její nájemné by se zvýšilo. Místo toho se společnost Kellogg rozhodla vyměnit kancelářské prostory se svou mateřskou společností Dresser Industries. Společnost Dresser převzala část pronájmu společnosti Kellogg a přejmenovala budovu 3 Greenway Plaza na Dresser Tower. Po výměně obsadila společnost Dresser 163 000 čtverečních stop (15 100 m2) na osmi podlažích, zatímco společnost Kellogg si nadále pronajímala šest podlaží budovy. Výměnou za to společnost Kellogg získala prostory, které dříve patřily společnosti Dresser v budově M. W. Kellogg Tower v Cullen Center v centru Houstonu. Tato výměna uspokojila potřebu společnosti Dresser mít méně prostoru.
Přibližně v roce 1996 si společnost T Mobile pronajala prostory v budově 2 Greenway Plaza.
Přibližně v roce 2003 se Houston Rockets přestěhovali z budovy, která byla Compaq Center, a z této budovy se stal Lakewood Church Central Campus. Nancy Sarnoffová z listu Houston Chronicle napsala, že přilehlá Greenway Plaza se v důsledku této změny stala „ospalou“ a že v roce 2017 byla Greenway Plaza v nočních hodinách málo aktivní, přestože byla přes den velmi rušná; podle Sarnoffové proto Greenway Plaza „působí jako centrum Houstonu před 10 nebo 20 lety“.
V roce 2004 se společnost Crescent pokusila prodat 50% podíl v Greenway Plaza i v Houston Center. V tomto roce společnost El Paso Corp., hlavní nájemce s 912 000 m2 (84 700 m2) v Greenway Plaza, oznámila, že nemovitost opouští a přesouvá své zaměstnance do svého sídla v centru Houstonu. V článku v Houston Business Journal bylo uvedeno, že společnost El Paso by si měla prostory podnajmout do roku 2014, kdy jí vyprší nájemní smlouva.
V roce 2005 měl v Greenway Plaza kanceláře poskytovatel internetových služeb Internet America.
V pondělí 29. července 2013 odpoledne oznámila společnost Cousins Properties se sídlem v Atlantě, že kupuje celý komplex Greenway Plaza a kancelářskou věž v centru Fort Worth. Nancy Sarnoffová z listu Houston Chronicle uvedla, že společnost Cousins by měla zaplatit 1,1 miliardy dolarů v hotovosti. Do roku 2017 se vlastníkem stala společnost Parkway Inc, která plánovala Greenway Plaza zrekonstruovat.
V červenci 2017 společnost T-Mobile oznámila, že se stěhuje do T-Mobile Tower, dříve River Oaks Tower. Ve stejném měsíci oznámila společnost Occidental Petroleum, že opouští své prostory, a dala je na prodej.
.