Most of those targeted this week were past or present USA officials, but packages also were sent to actor Robert De Niro and billionaire George Soros.
He has a lengthy criminal record which includes bomb threats.
According to the Florida Department of Law Enforcement, Sayoc's first arrest came in 1991, when he was arrested by the Broward Sheriff's Office and charged with grand theft, a third-degree felony. Misspellings from his online posts matched mistakes found on the packages, according to an 11-page criminal complaint.
The lawyer said Sayoc was a bodybuilder then and displayed no political leanings, except for plastering a vehicle he owned with Native American signs.
Just a couple of hours before today's arrest, in an early Friday morning tweet President Trump referred to the terrorist acts as "this bomb stuff" and inferred that the attacks were a false flag created to slow down Republicans' momentum leading into the midterms.
His social media may be as conspiracy-minded and pro-Trump as his van. In all, they discovered that 13 IEDs were sent to individuals.
He also noted that he will not contact former US President Barack Obama or any of the other people targeted by the bomber, saying he "will probably pass".
"I've been told by the Federal Bureau of Investigation that this is their highest priority and they're on top of it", she said.
A device destined for former Attorney General Eric Holder was instead sent to former Democratic National Committee Chair Debbie Wasserman Schultz, whose office was listed as the return address on numerous packages.
That marked a change in tone from his Twitter post earlier Friday complaining that "this "bomb" stuff" was taking attention away from the upcoming election and that critics were wrongly blaming him and his heated rhetoric for stoking violence.
Meanwhile, investigators were analyzing the innards of the crude devices to reveal whether they were meant to detonate or simply sow fear just before Election Day.
Law enforcement officials said they had intercepted a dozen packages in states across the country.
The FBI called them "potentially destructive devices" - so either the bombmaker was good enough to ensure none would go off and never intended them to explode, or they were poorly constructed.
US Homeland Security Secretary Kirstjen Nielsen said Florida appeared to be the starting point for at least some of the bomb shipments. Four packages turned up on Friday, the 14th addressed to another wealthy contributor to the Democratic Party and liberal causes, Tom Steyer.
None of the bombs sent out this week exploded, and no one was hurt.
Clinton was among the frequent Trump targets sent pipe bombs this week. The return address for the mailings was that of Democratic lawmaker Debbie Wasserman Schultz. She is a former chair of the Democratic National Committee.
What did Mr Trump say about the bombs?
The news of Sayoc's arrest came just after President Trump appeared to endorse the false flag theory being perpetuated by conservative media (which the Federal Bureau of Investigation has now concluded is not the case, and that these were not hoax devices). Brennan's package was sent to CNN headquarters in NY, forcing the newsroom to evacuate on Wednesday morning. He said there was no imminent danger to the Time Warner Center, where CNN's NY office is located. It was found at a New York City postal facility and was similar to the other packages, the official added. They ordered Sayoc to the ground, Fiori said, and he did not resist.
According to Wray, as well as NYPD Commissioner James O'Neill, there may be other unsafe packages still in transit or in postal warehouses, so it's important that Americans be aware, alert, and ready to report anything suspicious.