这种鲸的脚很大,尾巴强而有力,显示其游泳能力很高,同时他的脚骨结实,肘腕关节活动灵活,证明它依然能在陆上活动。其外表类似披了毛发的鳄鱼。同时,因估计其水底活动能力不算太突出,而陆上活动能力更可以以笨拙来形容,故怀疑其猎食方式也和现在的鳄鱼差不多。
巴基斯坦发现一个相当完整的化石,以及一些残缺的骨骸。尽管走鲸看起来像是覆有皮毛的鳄鱼,但它实际上是早期的鲸类。它游泳的样子有点像水獭,而陆上的行动笨拙有如海狮。它具有强有力的双颚,以便牢牢咬住水底的猎物,直到猎物溺毙。
走鲸的名字泄露了它早期的祖先,这个字意指“步行的鲸鱼”。走鲸的化石在巴基斯坦附近发现,这个地带在始新世期间是欧洲大森林的边缘。它的身体很像水獭或鳄鱼,而且水陆两地都能活动。但是,它可能不像水獭那样灵活敏捷,而且古生物学家认为,它猎食的方式更像是鳄鱼—伏击,然后利用它巨大有力的牙齿把挣扎的猎物压制在水中,直到它们溺毙。