考古人员后来在埃及的法扬（fayum）沉积层也找到保存了为数众多的其它种类。其中一个化石还保有它最后进食的餐点，即一群鲨鱼。

在埃及的沙漠，有个鲸类骨骸自沙中蚀出的奇怪地方。「鲸之谷」是个浅滩的化石遗迹，在三千六百万年前，鲸类常游近这里岸边。械齿鲸就是此地所发现的两种鲸类之一。晚始新世温暖的沿岸水域非常像现代的热带海洋，那里是巨大的早期鲸鱼械齿鲸的家。

械齿鲸是一种巨型鲸鱼。它们那巨大的尺寸意味着它们需要大量的食物维持肌体，人们猜想大多数械齿鲸终日悠游在浅海，寻找潜在的猎物。

械齿鲸属于食肉类动物，它短而锋利的牙齿是用来捕获鲨鱼和其它猎物的。与目前仅存的鲸鱼不同，械齿鲸没有呼吸孔，所以这种古代的庞大海洋生物不得不把头探出水面才能呼吸。械齿鲸的特别之处还在于，它从它的陆地祖先那里承传了一双小脚。械齿鲸不是一种十分挑剔的掠食者，鱼、鲨鱼、乌贼、海龟和其他海洋哺乳动物都在它的食谱上。械齿鲸可以用它敏锐的视力和听力寻找和抓住猎物。像现代的鲸鱼一样，械齿鲸是呼吸空气的，它不能长时间的待在水下。械齿鲸的鼻孔不是生在头顶的，所以当它上浮的时候必须把鼻子的顶部抬离水面。龙王鲸是类似鳗鱼般的方式来活动。甚至更古怪的是，龙王鲸在一些情况下可能也会以水平的似鳗鱼般的方式来移动，对于海洋哺乳类还有不清楚的地方。

龙王鲸最显眼的特征是身体非常细长，龙王鲸身长为雌性约15米长 雄性约18米长，体重8～10吨，而且拥有比现代鲸鱼更为修长的身体。龙王鲸还有退化的短小后肢。龙王鲸首次被发现时，还被误认为是某种海蛇（所以它才会有个意指「蜥蜴王」的英文名字）。

龙王鲸尾部的骨骼显示龙王鲸很可能拥有小型的尾鳍，不过可能只对垂直移动有帮助。大部分的复原图显示龙王鲸拥有一个小的，推测类似须鲸的背鳍，而其它的复原图则显示龙王鲸只有一个背部隆起。

龙王鲸的身体结构中最著名的可能是0.6公尺长的后肢，毫无疑问的它无法帮助移动。这个退化的后肢可能只是用来固定两只位置相异的龙王鲸。后肢类似蛇类用来引导交配的退化后肢，所以龙王鲸可能也是如此。

龙王鲸有细长的脊椎骨，龙王鲸的脊椎骨是中空的，似乎也是充满液体。龙王鲸被描绘成最细长的鲸鱼。在与其他海洋哺乳类相比之下，龙王鲸被认为有不寻常的运动方式。龙王鲸拥有大小相同的胸部、腰部、荐部与尾部脊椎骨这暗示了龙王鲸基本上只能在海洋表面进行水平面的移动，而其他的海洋哺乳类大部分都可以进行立体的活动。从瘦弱的轴向肌肉组织与粗的肢骨来判断，龙王鲸被认为无法长时间持续的游泳与潜水。龙王鲸也被认为没有任何能力在陆地上移动。

龙王鲸的头部没有类似现代齿鲸的额隆（melon），脑部也是比较小的。龙王鲸被认为没有现代鲸鱼的社会能力，上述特征可能导致这个结果。龙王鲸曾经被认为拥有一些柔软的壳，不过似乎是将海龟壳误认的结果。有一些神秘动物学家相信龙王鲸或比较进化的同类仍然存活着，它们就是被人目击到的大海蛇，然而龙王鲸的化石显示它们在3700万年前就已经灭绝，没有任何证据支持这项说法。

在19世纪早期的路易斯安纳州与阿拉巴马州，龙王鲸的化石是相当常见的，因此它们经常被当成家具的原料。后来一具龙王鲸的脊椎骨被一位鉴赏家送到了美国哲学会，因为他担心化石被当地人破坏。这具化石最后流入了解剖学家理察德·哈伦（Richard Harlan）博士的手中，他宣称这是一具爬虫类化石，并命名为Basilosaurus，意即「帝王蜥蜴」。而当英国的解剖学家理察德·欧文（Richard Owen）研究了脊椎骨、颚部的碎片、前肢与后来发现的肋骨化石后，他宣布这是一种哺乳类生物。欧文提议将它重新命名为Zeuglodon cetoides，现在变成龙王鲸的一个同物异名。虽然这个名称被很多人认为是比较恰当的，但是依照惯例，必须使用第一次公布的名称。

在1845年，亚伯特·寇区（Albert Koch）得知在阿拉巴马州发现的巨大骨头，后来被拼成了一具完整的骨骼的故事。他后来拼凑出一具长34.75米的「大海蛇」骨骼，并且让它在纽约与欧洲来公开展览。这具所谓的「大海蛇」骨骼最后被发现其实是5具不同个体的骨骼所组成的，其中有一些并不是龙王鲸，这些骨骼最后毁于1871年的芝加哥大火。

从埃及的Zeuglodon谷所发现的化石中，鉴定出龙王鲸的另一个种，称为Basilosaurus isis。这些化石保存相当良好，包括了后肢在内，而且是为数众多。古生物学家菲利浦·金格里奇（Phillip Gingerich）在这个山谷组织了几次挖掘，而且推断埃及人对于印度鳄的信仰可能是因为这些埋藏在此的巨大化石。巴基斯坦则发现另外一个种Basilosaurus drazindai。一种命名为的“巴西勒鲸”的鲸鱼则是已知最接近龙王鲸的一种，不过身体并没有龙王鲸那么大与瘦长。

始新世晚期，地球环境还是很炎热。可是，却比从前干燥了许多，因此以前覆盖着茂密雨林的地方，现在都变成了开阔地。由于不再受到浓密灌木丛的约束，有些哺乳动物的个体长得很大。在低树平原上，个体大就是优势。

这些变化并非对所有动物都有利。巨大的肉食性鸟类很明显地消失了，在许多大陆上取而代之的是凶猛的、新类型的食肉类哺乳动物。哺乳动物像从前的恐龙一样统治了世界。但是，它们还要面临最严峻的考验。地球上的气候发生了变化，即使这样，比起以后的日子来，气候还算是比较温和的。

对生物产生不利影响的环境因素不是从陆地上，而是在海洋中产生的，影响着最强大的哺乳动物。这里是古代的特提斯海即古地中海——这是一个热带海洋，横跨差不多半个地球，自从恐龙时代起，它就连接着亚洲和大西洋。哺乳动物进化中最成功的故事就是在这里发生的。

短短1000万年的时间鲸类就从陆生动物进化成了如此庞大的海兽，堪称神速。不过，龙王鲸的骨骼结构显示它不可能是现代鲸类的祖先，而只是鲸类演化道路上一个显赫一时的旁支。始新世末期，龙王鲸已然销声匿迹，其它鲸类几乎完整的械齿鲸骨骼化石.

说到鲸鱼骨骼化石的出土，或许很少有人会将沙漠广布的埃及与之联系在一起，但如果人们知道现在埃及的Wadi Hitan沙漠在很久以前曾被一片汪洋覆盖，且鲸鱼这种庞然大物在其中兴旺繁衍的时候，或许人们就不会对在埃及沙漠发现鲸鱼化石而感到震惊了。

龙王鲸是英国广播公司的纪录片《与古兽同行》中的主角之一，影片中描述了一条怀孕的雌龙王鲸甚至游入河口沙洲，企图猎杀前来饮水的始祖象。美国作家赫尔曼·梅尔维尔在他的小说《白鲸记》中也提及了龙王鲸。