Related Story. 11 Close Encounters of the Shark Kind; The megalodon, which had a solid 13 million-year run as king of the sea, went extinct around 3.6 million years ago.Since the meg’s body was ...