Significance Understanding the key drivers of animal movement is crucial to assist in mitigating adverse impacts of anthropogenic activities on marine megafauna. We found that movement patterns of marine megafauna are mostly independent of their evolutionary histories, differing significantly from patterns for terrestrial animals. We detected a remarkable convergence in the distribution of speed and turning angles across organisms ranging from whales to turtles (epitome for the slowest animals on land but not at sea). Marine megafauna show a prevalence of movement patterns dominated by search behavior in coastal habitats compared with more directed, ballistic movement patterns when the animals move across the open ocean. The habitats through which they move will therefore need to be considered for effective conservation.