Sayoc has been charged with five felony counts, including interstate transportation and illegal mailing of explosives, threatening a former president, making threatening interstate communications and assaulting federal officers.
Miami attorney Ronald Lowy said Sayoc was sentenced in August 2002 for threatening to throw a bomb in a conversation with a Florida utility representative.
Since the suspected USA mail bomber was named, unusual details about his past have started to emerge in the media. (1830 GMT). A federal law enforcement source said charges would likely be brought by federal prosecutors in Manhattan.
"I am prepared to do everything in my power as president to stop it and stop it now", Trump said. Earlier this week, packages were also sent to liberal billionaire philanthropist and Democratic backer George Soros, actor Robert De Niro and the CNN bureau in NY.
His van's windows were covered in stickers depicting President Trump, Vice President Mike Pence and others. Numerous packages were addressed to high-ranking Obama Administration officials, including former President Barack Obama, former Secretary of State Hillary Clinton, former CIA Director John Brennan and former Attorney General Eric Holder.
The FBI said the package to Booker was intercepted in Florida.
A thirteenth suspicious parcel was discovered addressed to Democratic U.S. Senator Kamala Harris of California, CNN said.
Inside the package sent to former President Barack Obama, former Central Intelligence Agency director John Brennan and Waters - were a picture of each with red "X" marks on them.
Who got what, when: A timeline of when bombs found
Condemning the attempted attacks on Obama, Clinton and others, the White House said "these terrorising acts are despicable". A bomb was also sent to the NY offices of CNN , which resulted in the broadcaster evacuating the building live on air.
Federal Bureau of Investigation agents arrested a man in Florida on Friday suspected of sending at least a dozen parcel bombs to high-profile critics of U.S. President Donald Trump days ahead of congressional elections, authorities said.
Wray declined to say whether the pipe-bomb devices could have detonated, noting that investigators are "still trying to determine whether or not they were functional".
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. Six American flag stamps were affixed to each envelope with the return address of Florida Rep.
It is a retweet of a composite image claiming that Andrew Gillum, the Democratic candidate for governor of Florida, "admitted" taking money from billionaire George Soros.
Sayoc was no stranger to law enforcement, having racked up several arrests for larceny, fraud and drug possession.
56, was arrested at an Auto Zone store on State Road 7 in Plantation around 10:30 a.m. At the NY briefing, authorities confirmed that at least some of the packages were distributed through the US mail, and cautioned that there could be additional devices in the postal system.
Friday afternoon, authorities said more devices may still be in transit, and they need people to remain vigilant and report any information to authorities.
Trump said he was briefed by the Department of Justice and said the FBI, Secret Service, the Department of Justice, the NYPD, and other law enforcement agencies worked together to track down the suspect.
The package addressed to Clinton's home in Chappaqua, N.Y., is delivered to a residence used by her staff.