The group went out fishing in Alexander Bay, on the state's southern coast about 700km from Perth, around 5pm, but when they didn't return, police and the Australian Maritime Safety Authority (AMSA) were notified and launched a search and rescue operation.
After being found by authorities at around 3am on Sunday, the crew explained that while catching a shark and trying to reel it in, the large fish bit into the front of their boat and they began sinking.
"[We] located the vessel semi-submerged and drifting with five people on board waving," an AMSA spokesperson told Yahoo News Australia on Monday. "A volunteer vessel recovered all five survivors and returned them to Esperance for medical assessment." The men were tired and cold but uninjured.
Took hours to locate fishermen
Jacob Ovesby, an Esperance local and skipper of the boat, told the ABC after their boat was bitten and began taking on water, fuel lines and the engine were damaged and they could not start the vessel, so they dropped the anchor to stop themselves from drifting and waited to be found.
Mr Ovesby added how thankful he was that people noticed they'd not returned and called for help. "That's probably the most important thing," he said.
In September, an inflatable catamaran on its way from Vanuatu to Cairns was attacked by a school of sharks and the three men on board were rescued by AMSA after they set off their emergency beacon.
Do you have a story tip? Email: email@example.com.