化石發現
北美洲、歐洲、埃及、和紐西蘭
第一個械齒鯨化石是在美國的路易斯安那發現，但很快地在埃及的法揚（Fayum）沉積層也找到保存了為數眾多的其它種類。這種早期鯨類找到數量眾多的化石。它在非洲、歐洲與北美間的溫暖淺海必然很常見。其中一個化石還保有它最後進食的餐點，即一團魚鯊。它們的骨骼也提醒人們其陸地動物的祖先：一雙小腳。
在埃及的沙漠，有個鯨類骨骸自沙中蝕出的奇怪地方。「鯨之谷」是個淺灘的化石遺蹟，在三千六百萬年前，鯨類常游近這裡岸邊。械齒鯨就是此地所發現的兩種鯨類之一。械齒鯨的骨骸顯示它的確有個很長的身體。事實上，當它首次被發現時，還被誤認為是某種海蛇（所以它才會有個意指「蜥蜴王」的英文名字）。雖然埃及的化石並不常得到良好的保存，但最近在一個械齒鯨化石的胸腔找到一團魚化石。這似乎是它胃內的東西，其中包括幾種不同的魚類骨骸，以及一隻五十厘米長的鯊魚。
猜想
晚始新世溫暖的沿岸水域非常像現代的熱帶海洋，除了一個重要的不同：那裡是巨大的早期鯨魚械齒鯨的家。械齒鯨是第一種巨型鯨魚。它們那巨大的尺寸意味著它們需要大量的食物維持肌體，人們猜想大多數械齒鯨終日悠遊在淺海，尋找潛在的獵物。械齒鯨不是一種十分挑剔的掠食者，魚、鯊魚、烏賊、海龜和其他海洋哺乳動物都在它的食譜上。械齒鯨可以用它敏銳的視力和聽力尋找和抓住獵物。像現代的鯨魚一樣，械齒鯨是呼吸空氣的，它不能長時間的待在水下。械齒鯨的鼻孔不是升在頭頂的，所以當它上浮的時候必須把鼻子的頂部抬離水面。
