Even back in 1975, when Bruce popped up in Jaws, sharks were around….and even before that! Both DC and Marvel Comics (as well as other comic companies) used the shark imagery to menace their heroes...
The earliest villain who was a shark…was the Shark!
Now, mutating a man into a shark….well, that was the basis of the Tiger Shark, a foe of the Sub-Mariner’s!
Masters of Evil (with Avengers #222, not battling the Sub-Mariner). More recently, he battled Wolverine during the Acts of Vengeance, and joined with Terrax, Baron Mordo and Red Hulk in an alliance against the early Defenders (Silver Surfer, Dr. Strange and the Hulk…their respective foes!).
A few other sharks worth a brief mention….
King Shark first appeared in Superboy #0 (October, 1994) by Karl Kesel and Tom Grummett, (and first cover in Superboy #9). Nanaue later helped Aquaman during the Aquaman, Sword of Atlantis run, and joined the Secret Six...
...and is now a part of the Suicide Squad along with Deadshot and Harley Quinn in the new 52.
And he’s always hungry!
But, with all this shark talk, you think you’d need Bat-shark repellent!