Court records show Sayoc, an amateur body builder with social media accounts that denigrate Democrats and praise Trump, has a history of arrests for theft, illegal steroids possession and a 2002 charge of making a bomb threat.
Police carry off a van believed to belong to a man arrested in Plantation on Friday in connection with the pipe bombs that have been mailed to prominent Democrats around the country.
The arrest was made at an AutoZone store in Plantation, Florida.
The wave of packages began this week with an explosive device sent to George Soros, a billionaire activist known to fund pro-democracy and liberal political groups.
A white van purported to belong to the suspect is being towed away from the scene at the time of this writing. Mr Soros has called Mr Trump's presidency "dangerous".
The packages were in manila envelopes with bubble-wrap interior, the Federal Bureau of Investigation said, and each package had six American flag Forever stamps on the envelope. Cory Booker has been recovered in Florida and is similar in appearance to the other ones received in the last few days. On Thursday, Delaware mail facility workers intercepted a suspicious package addressed to former Vice President Joe Biden. The Secret Service said neither package reached their recipients.
Clapper said on CNN Friday morning he was not surprised he was targeted and said the incidents were "serious".
Authorities have intercepted at least 10 packages. The package was "safely removed" from the post office, police said.
"Very unfortunate, what is going on", he said of the bomb drama and nationwide manhunt. Devices have also been sent to former President Barack Obama, former Vice-President Joe Biden, Hillary Clinton and CNN.
"I'm extremely grateful to the fearless women and men in law enforcement who swiftly apprehended this suspect and are working tirelessly to keep us safe", Wasserman Schultz said in a statement Friday.
In a statement released by his publicist, the actor said: "There's something more powerful than bombs, and that's your vote".
Before the package arrived there, it was rerouted through the Opa-locka mail sorting facility, the Herald reports. "I am confident that this person or people will be brought to justice".
Soros, the target of the first device, has always been a hate figure for right-wing groups and lives in Bedford, New York, not far from the Clintons. Another was discovered at a Manhattan postal facility and was addressed to former national intelligence director James Clapper at CNN's address.
The FBI has said that at least five of the packages bore a return address for the Florida office of U.S. Representative Debbie Wasserman Schultz, who formerly chaired the Democratic National Committee.
Holder's package was diverted and delivered to Wasserman Schultz's address.
Two packages were sent both to Waters and Biden.
It's unclear if that was the reason that the package to Booker was discovered in Florida.
The delivery to Booker was found in Florida. None of the bombs detonated, and no one was injured. Nor would they say why none of the packages had detonated, but they stressed they were still treating them as "live devices".
Investigators have declined to say whether the devices were built to be functional.
Pressed by reporters Thursday on whether there could be a link between Trump's insults of political opponents and the bombs, White House Press Secretary Sarah Sanders replied, "the president is certainly not responsible for sending suspicious packages to someone no more than (Democratic Party Senator) Bernie Sanders was responsible for a supporter of his shooting up a baseball field practice previous year". His supporters accused Democrats of unfairly suggesting the president was to blame for the bomb scare.
A similar package was found addressed to De Niro at his production offices in Manhattan, according to law enforcement officials.