Aldosary also sought information on how to create an explosive material known as RDX, "considered one of the most powerful of the military high explosives. RDX is believed to have been used in many bomb plots, including terrorist plots," the complaint read.
Authorities said they seized a handgun and rifle at the suspect's home along with hundreds of rounds of ammunition and several gallons of chemicals that could be used to make a bomb.
They tracked him down after witnesses reported his license plate on a vehicle seen fleeing the site of Friday's blast, according to the complaint.
Aldosary pleaded guilty in 2008 to felony aggravated harassment charges in Maricopa County, which encompasses Phoenix. He was sentenced to two months in jail and three years of probation, but his probation was revoked a year later and he was ordered to serve a year in prison.
A neighbor described Aldosary as friendly and cordial and said he couldn't believe the charges.
"I don't believe it, not for a minute," Swannee Welsh told ABC15. "If it turns out he did it I'll be the most shocked person in the world because I can't believe he would do anything like that. He was not an angry person."