38-year-old Scott Walters reportedly entered a Circle K near 16th Street and Bell Road and asked to purchase cigarettes around 3:30 a.m.
When the clerk began to ring them up, deputies say he pulled out a handgun and demanded the cash from the register.
Shortly afterward, Walters allegedly hit another Circle K before going into a Mid First Bank near Bell Road and 7th Street.
Officials say he placed a note on the counter. The teller saw the words "I," "give," and "your money" and realized she was being robbed. She told him she had to go to the back to get the money, at which time she called police.
Walters reportedly left before they arrived.
Based on the suspect's description, officials believed these robberies and others were all connected.
At some point, an anonymous source called Phoenix police and told them the suspect was Walters.
After contacting two sheriff's deputies who had worked with Walters, they both claimed the man in the surveillance photos looked similar to him.
Officials got a warrant and say they found boots and glasses they believe were used during the robberies. Narcotic drugs, drug paraphernalia and a ledger documenting drug sales were found inside the home, according to court documents.
Officials say Walters denied being involved with the robberies, but admitted he is a heroin addict.
Walters faces charges of attempted robbery, armed robbery with a deadly weapon, possession of narcotic drugs for sale, narcotic drug violation and possession/use of drug paraphernalia.