Police said they had alerted the public to stay out of the water on Wednesday due to high winds, with the state experiencing wind gusts of up to 130km.
Detective Inspector Melissa Nixon said the surfer, 36, had “minimal experience” and “it appears he may have only been learning to surf”.
“The weather conditions yesterday were obviously not appropriate to be in the water surfing, whether you’re experienced or not,” she said.
The other man, aged 43, saw his friend was in distress and struggling in the water after his surfboard broke.
“They’ve actually jumped into the water to help and conditions were that bad, he’s obviously succumbed to the conditions of the waves and the water,” Nixon said.
She described the scenes of the two men being retrieved from the water as confronting and said the two deaths had been preventable.
She urged the public to not go surfing or swimming under treacherous conditions.