Carney's shock was clear in a video taken from his kayak.
"That's a big shark!" he said.
He later told 9News the encounter was "scary".
"I was on my own out there, three kilometres offshore," Carney told 9News.
Despite the ordeal, Carney will be back out in the ocean again tomorrow.