According to ABC News, it took the group of fisherman roughly 90 minutes to reel in the nearly 700-pound shark on Navarre Beach.
The whole scene was caught on camera.
One fisherman said the catch was a big, healthy male.
In the video, one man called out, asking for a tape measurer.
The group then circled around the shark on the shore. It was tagged and released into the Gulf of Mexico.
According to the Pensacola News Journal, the information will be sent to the National Oceanic Atmospheric Administration, which monitors marine life.
The shark was not harmed during the catch.
"It was amazing," fisherman Jeremy told ABC News. "Fish of a lifetime."
Related: 'Shark Whisperer' Chip Michalove hooks 3,500-pound great white shark in the Atlantic