[2]​ Como su nombre indica Varanosaurus tenía una apariencia muy similar a los miembros de la actual familia Varanidae.

Era un animal pequeño y ágil que medía hasta 1,5 metros de longitud.

[3]​ Varanosaurus probablemente vivió en pantanos, compitiendo por el alimento con otro pelicosaurio carnívoro de mayor tamaño: Ophiacodon.

A continuación se presenta un cladograma modificado del análisis de Benson (2012):[4]​ Tseajaia campi Limnoscelis paludis Captorhinus spp.

Protorothyris archeri Caseasauria Ianthodon schultzei Edaphosauridae Sphenacodontia Varanopidae Archaeothyris florensis Varanosaurus acutirostris Ophiacodon spp.