Registros fósseis mostram que as primeiras baleias viveram há aproximadamente 50 milhões de anos, de acordo com a Encyclopedia Britannica. As baleias primitivas, pertencentes à extinta subordem Archaeoceti, tinham características em comum com os mamíferos terrestres e eram os ancestrais das baleias de barbatanas e dentes de hoje.
As baleias de barbatanas usam placas de barbatanas dentro de suas bocas para filtrar o plâncton e outros pequenos animais da água ao redor. A maior baleia de barbatana, a baleia azul, é o animal mais pesado da Terra, pesando mais de 200 toneladas. As baleias dentadas usam dentes simples para pegar peixes, lulas e outros animais. O cachalote, a maior baleia com dentes, se alimenta de lulas gigantes.