蜥代龙的最初化石发现于美国德克萨斯州。1911年，Samuel Wendell Williston将这些化石建立为巨蜥龙的第二个种，Varanosaurus brevirostris。1914年 ，Williston将这些化石建立为新属，模式种是短喙蜥代龙（Varanops brevirostris）。正模标本（编号FMNH UC 644）是一个保存良好、关节仍连接、接近完整的头颅骨、下颌与身体骨骼。化石发现于德克萨斯州的贝勒县，属于阿罗优组（Arroyo Formation），地质年代约2亿7950万到2亿7250万年前，相当于二叠纪的空谷阶到乌拉尔阶。之后在相同挖掘地点、同一地层组，发现一个接近完整的头颅骨与下颌（编号FMNH UR 2423）、一个完整的头颅骨与下颌（编号MCZ 1926）、一个部分身体骨骼（编号FMNH P 12841），都被归类于蜥代龙。这些奥克拉荷马州化石来自于至少三个个体，是当地出土的第一批蜥代龙科化石。 根据Robert R. Reisz等人在2010年的亲缘分支分类法研究，蜥代龙是蜥齿龙、Watongia的姊妹分类单元，都属于蜥齿龙亚科。 蜥代龙属
学名：Varanops 又名蜥面龙