Žraloci velryb se nacházejí v teplých vodách po celém světě, včetně Rudého moře. Nejsou však exkluzivní na Rudé moře a jejich migrace a distribuce se rozprostírá různé oceány a moře. Žraloci velryb byly zaznamenány v různých regionech, jako je Indický oceán, Tichý oceán a Atlantský oceán.
