沃那比蛇最初是于澳大利亚的纳拉寇特洞穴国家公园发现，是在澳大利亚发现的第一种已灭绝的蛇。其名字是取自当地澳大利亚原住民传说在梦世纪的一种蛇。这种蛇称为彩虹蛇，一般被指是创造了澳大利亚的主要景色。

巨蛇科的其他物种于约5500万年前从其他地方消失，但在澳大利亚的却继续生存演化。沃那比蛇最后生存的巨蛇科，一直到5万年前才消失。沃那比蛇生存在更新世的冰河时期，栖息在水池边阳光充足的地方。它们会伏击袋鼠、沙袋鼠及其他来喝水的猎物。