The attack happened near Cable Beach in the north of the state. The man was pulled from the water but was later pronounced dead.
"Police can confirm that tragically the man has died," Western Australia police said in a statement.
The beach has been closed and the public is being urged to avoid local waters. It is the eighth fatal shark attack in Australian waters this year.
A search for the shark is under way, but its species is not yet known.