Enciso started his playing career in 1994 with Cerro Porteño where he won the league championships in his debut season.
His last club was 12 de Octubre where he spent the 2006 season and announced his retirement.