He holds a bachelor's of arts degree in business administration from the University of Texas at Austin.
[3] Heines served on the Tyler City Council District 4 for 2 terms between 2010 and 2014, and was succeeded by Don Warren.
Heines was sworn in as the mayor of Tyler in May 2014[5] succeeding Barbara Bass.
[6][7] Heines, who was term limited, was succeeded by Don Warren on November 11, 2020.
His donations include to Mitt Romney, Jason Wright, and Rick Perry.