蛇王蛇的化石发现于印度西部古吉拉特邦的库奇区内的帕南德罗褐煤矿，这座露天煤矿的剖面中出现了始新世地层。早在2004年，就发现了属于大型蛇类的化石，这些化石包括了27枚脊椎骨，编号为IITR/VPL/SB 3102-1-21。