考古學家發現，最早的鲸魚和唯一的哺乳動物出現在海洋中大約5000萬年前，但當時的鲸魚與今天不一樣，直到古代蜥蜴時代才真正進化成鲸魚。
遠古蜥蜴鲸，又稱武齒鲸，是一種食肉鲸，長18米，是大白鲨長度的三倍，但很難想象這麼大的家夥，祖先會是一個非常小的個體，穿着皮毛生活在樹上的哺乳動物。
據估計，鲸魚的祖先可能是從生活在溪流岸邊，隻有2.4米長并以魚為食的動物進化而來的，但在經過一系列進化後進化成行走的鲸魚。
在行走的鲸魚三百萬年後，洛德鲸出現了，也隻有2.4米，屬于兩栖哺乳動物，但往往大小流線型，并進化出一個大而有彈性的尾巴，适合像鲸魚一樣遊泳