Patton, a Nashville native who played at Belmont, coached Colorado from 1996 to 2007 and went 184-160 with two NCAA tournament appearances. He coached Northern Illinois from 2007 to 2011 and posted a 35-83 record.
He spent the past three seasons as an assistant at Denver.
Patton, 60, also has experience within the state of Tennessee. He had a recent head-coaching stint at Central High School in Memphis and previously worked as an assistant at Middle Tennessee (1988-90) and Tennessee State (1991-93).
Stackhouse's staff also includes assistant coaches David Grace, Adam Mazarei and Faragi Phillips.
Grace is a former assistant coach at California, UCLA and Oregon State. Mazarei is a former Memphis Grizzlies assistant. Phillips is a former Memphis high school coach.