From territorial days until the 1920s Brady Heights was an important part of the then fashionable north side of Tulsa. Young professional businessmen and oil men, such as G.Y. Vandever, I.S. Minks and "Diamond Joe" Wilson, owned homes here. The area derives its name from W. Tate Brady, a pioneer Tulsa developer and entrepreneur. He was Oklahoma's first Democratic National committeeman, and he built the Cain's Ballroom and the now extinct Brady Hotel.
On June 27, 1980, the lobbying effort of local residents was rewarded when Brady Heights became the first historic district in Tulsa to be listed on the National Register of Historic Places.