Anderson joined Nolan Richardson's staff at Tulsa in 1982 and followed him to Arkansas in 1985. During his 17 years at Arkansas, the Razorbacks qualified for postseason play 15 times.
In addition to his duties as an assistant, Anderson served as the Razorbacks' recruiting coordinator.
"Mike has a reputation for being able to recruit and mentor not only good athletes but solid citizens," UAB athletic director Herman Frazier said. "He will be a great teacher of the young people who come to UAB to play basketball."
Anderson is a Birmingham native who played at Jefferson State Junior College in Birmingham before transferring to Tulsa, where he was a member of the Golden Hurricane team that won the National Invitation Tournament in 1981.
"Through the years, this has been a job that has always interested me," Anderson said. "It is great to be back home in Birmingham."
Anderson replaces Murry Bartow, who posted a six-year record of 103-83 at UAB and led the Blazers to three postseason appearances.