Velrybové žraloci sa nachádzajú v teplých vodách po celom svete, vrátane Červeného mora. Nie sú, avšak, výlučne v Červenom mori. Ich migrácia a rozšírenie sa teče cez rôzne oceány a morá. Velrybové žraloci boli zaznamenané v Indickom oceáne, Tichom oceáne a Atlantickom oceáne.