Brady was born in Weatherford, raised in Caddo County, and graduated from Lookeba-Sickles high school. He bought his first house in Weatherford in 2009 and lived in Custer County for 17 years. He and his wife Bethany of 14 years, and their children are now building a home on their farm near American Horse Lake in Blaine County. Brady and Bethany started a small oil and gas company in 2019 which they operate out of their home.