Kenneth L. Schnitzer, il presidente della Century Development Corporation, immaginò Greenway Plaza, che divenne il primo sviluppo ad uso misto a Houston.
Century prese degli agenti immobiliari dalle città periferiche intorno a Houston e fece loro comprare singoli lotti a prezzi molto economici, cercando di non attirare l’attenzione. Un proprietario di casa scoprì il piano e chiese che la casa fosse venduta per 350.000 dollari. All’epoca erano molti soldi per una casa piccola. La società pagò il denaro in modo da potersi assicurare il tratto su cui la casa si trovava. L’inaugurazione ebbe luogo nel 1973. Schnitzer disse che Greenway Plaza sarebbe diventato un “secondo centro”. Bill Schadewald dello Houston Press disse che il Greenway Plaza, che ospitava torri di uffici, attività di vendita al dettaglio, un’arena di basket, un cinema e un hotel, “definiva il concetto di multiuso in un’originale “Edge City””.
Nel 1970 la società M. W. Kellogg aveva spostato la sua sede da New York a Houston. Dopo che Kellogg trasferì le sue operazioni in Greenway Plaza, inizialmente Kellogg occupava la metà di 3 Greenway Plaza e occupava la metà con meno di 600 dipendenti. Quando l’industria energetica si espanse in tutto il mondo, Kellogg occupò tutto il 3 Greenway Plaza e lo spazio in un edificio adiacente. Il contratto di locazione di Kellogg il 1° luglio 1991 era in scadenza; se Kellogg avesse rinnovato il contratto, il pagamento dell’affitto sarebbe aumentato. Invece Kellogg ha deciso di scambiare lo spazio degli uffici con la sua società madre, Dresser Industries. Dresser ha rilevato una parte del contratto di locazione di Kellogg e ha rinominato 3 Greenway Plaza in Dresser Tower. Dopo lo scambio Dresser ha occupato 163.000 piedi quadrati (15.100 m2) di spazio su otto piani, mentre Kellogg ha continuato ad affittare sei piani dell’edificio. In cambio, Kellogg ha preso lo spazio precedentemente detenuto da Dresser nella M. W. Kellogg Tower nel Cullen Center nel centro di Houston. Lo scambio ha soddisfatto il bisogno di Dresser di meno spazio.
Intorno al 1996 T Mobile ha affittato uno spazio in 2 Greenway Plaza.
Circa 2003 gli Houston Rockets si sono trasferiti da quello che era il Compaq Center, e quell’edificio è diventato il Lakewood Church Central Campus. Nancy Sarnoff dello Houston Chronicle ha scritto che l’adiacente Greenway Plaza è diventato “sonnolento” come risultato di questo cambiamento, e che nel 2017 Greenway Plaza ha avuto una mancanza di attività durante i periodi notturni nonostante la sua forte attività durante il giorno; quindi, secondo Sarnoff, Greenway Plaza “si sente come il centro di Houston ha fatto 10 o 20 anni fa”.
Nel 2004 Crescent ha cercato di vendere una posizione azionaria del 50% sia in Greenway Plaza che in Houston Center. Durante quell’anno, El Paso Corp., un importante inquilino con 912.000 piedi quadrati (84.700 m2) in Greenway Plaza, ha annunciato che stava lasciando la proprietà e spostando il suo personale nella sua sede centrale di Houston. Un articolo dello Houston Business Journal afferma che El Paso dovrebbe subaffittare lo spazio fino al 2014, quando il suo contratto di locazione scadrà.
Nel 2005 il provider di servizi Internet Internet America aveva uffici in Greenway Plaza.
Nel pomeriggio di lunedì 29 luglio 2013, Cousins Properties, una società con sede ad Atlanta, ha annunciato che stava acquistando l’intero complesso Greenway Plaza e una torre di uffici di Downtown Fort Worth. Nancy Sarnoff dello Houston Chronicle ha dichiarato che Cousins avrebbe pagato 1,1 miliardi di dollari in contanti. Nel 2017 il proprietario era Parkway Inc. che prevedeva di rinnovare Greenway Plaza.
Nel luglio 2017 T-Mobile ha annunciato che si sarebbe trasferita nella T-Mobile Tower, già River Oaks Tower. Lo stesso mese Occidental Petroleum ha annunciato che stava liberando il suo spazio, e ha messo in vendita il suo spazio.