Veľryba čierna i veľryba grónska sú obe bezubé. Prijímajú potravu z vody filtrovaním cez hrebeňovité kostice vsadené do hornej čeľuste a zvyšnú vodu vytlačujú von. V plytkých severných vodách zvyknú plávať rovno pod hladinou, kde im na získanie planktónu stačí len otvoriť papuľu. Okrem toho sa živia aj rôznymi menšími morskými kôrovcami. Veľryba sa zväčša kŕmi na svojích zimných krmoviskách, no príležitostne nachádza potravu aj v letných mesiacoch počas migrácie. Niekedy vytvára zoskupenia štrnástich jedincov plávajúcich v tvare písmena „V“. V takejto formácii potom plávaju rovnakou rýchlosťou a spolu filtrujú potravu z vody.