[2][3] Madlock began his coaching career at his high school alma mater for three seasons, helping guide Melrose to a state tournament runner-up finish in 1997.
[3] He'd get his first college coaching position at Arkansas State, working under Dickey Nutt.
In 2006, Madlock would join Tony Barbee's staff at UTEP, helping the Miners to a Conference USA regular season title and NCAA Tournament appearance in 2010.
After the 2018 season, Madlock would return to Memphis, reuniting with college teammate Penny Hardaway as an assistant coach for the Tigers.
[3] On March 25, 2021, Madlock was named the head coach at South Carolina State, replacing Murray Garvin.