Velryby nejsou nijak zvlášť vybíravé v tom, co jedí. Budou jíst vše, co je k dispozici a snadno se chytí. Některé velryby, jako je modrá velryba, krmí filtry a jedí plankton, zatímco jiné, jako vorvaň, jsou dravci a jedí ryby, chobotnice a další mořské savce.