The endemic Brazilian Enyalius encompasses a diverse group of forest lizards with most species restricted to the Atlantic Forest (AF). Their taxonomy is problematic due to extensive variation in color pattern and external morphology. We present the first phylogenetic hypothesis for the genus based on 2102 bp of the mtDNA (cyt-b, ND4, and 16S) and nuclear (c-mos) regions, uncovering all previously admitted taxa (9 spp). Different methods of tree reconstruction were explored with Urostrophus vautieri, Anisolepis grilli and A. longicauda as outgroups. The monophyly of Enyalius and its split into two deeply divergent clades (late Oligocene and early Miocene) is strongly supported. Clade A assembles most lineages restricted to south and southeastern Brazil, and within it Enyalius brasiliensis is polyphyletic; herein full species status of E. brasiliensis and E. boulengeri is resurrected. Clade B unites the Amazonian E. leechii as sister-group to a major clade containing E. bilineatus as sister-group to all remaining species from northeastern Brazil. We detected unrecognized diversity in several populations suggesting putative species. Biogeographical analyses indicate that Enyalius keeps fidelity to shadowed forests, with few cases of dispersal into open regions. Ancient dispersal into the Amazon from an AF ancestor may have occurred through northeastern Brazil.