Nine Gold Coast's Luke Bradman captured video of the fish, which suffered huge bite marks as a result of the altercation.
It's unclear if the fish died as a result of the shark attack or was already dead before the shark's morning feed.
The shark is believed to be of considerable size to have taken down the huge cod.