Detectives with the Aberdeen Police Department obtained surveillance footage of the suspect and released his photo to the public. Madison was identified as the suspect partly because of anonymous tips sent to the Aberdeen Police Department's Facebook page, according to the news release.
Madison is charged with armed robbery, robbery, use of a firearm in the commission of a felony or crime of violence, first- and second-degree assault and theft, police said. His bail status was unavailable Thursday morning.
Madison has been arrested several times in the past and at the time of the alleged bank robbery was on probation following a second-degree assault conviction. He was charged in September 2014 with assault, failure to obey a lawful police order and obstructing and hindering police, according to online court records.
He pleaded guilty to the assault charge in October 2014 and was sentenced to 10 years in prison, with all but one month and one day suspended, according to court records. He received three years probation.