Tu sú niektoré z morí, ktoré sa nachádzajú v:
* Tichý oceán: North Pacific, južný Tichý oceán, Beringové more, more Okhotu, Japonské more
* Atlantický oceán: Severný Atlantik, južný Atlantik
* Indický oceán
* Arktický oceán
* Southern Ocean
Veľryby vrahov sú veľmi prispôsobivé a môžu žiť v širokej škále morských prostredí vrátane:
* pobrežné vody
* Otvorte oceán
* fjords
* ústí
* polárne ľadové čiapky
Je potrebné poznamenať, že veľryby vrahov sú vysoko spoločenské zvieratá a ich distribúcia je často ovplyvňovaná dostupnosťou koristi a prítomnosťou iných vražedných toboliek.