Žraloci velryby obývajú teplé tropické a subtropické vody po celom svete. Nachádzajú sa v Indickom, Atlantickom a Tichom oceáne.
Bežné lokality zahŕňajú Mexický záliv, Karibské more a vody pri Austrálii a Indonézii. Sú vysoko migratorné a často sledujú planktonické kvetenie cez oceánske pánve.