Enrique Mateos jugó con el Sevilla 70 encuentros repartidos en tres temporadas. En el Sevilla permaneció desde 1988 hasta 1995, donde alcanzó los 293 encuentros con los blanquirrojos. Tras su paso por Hércules, Logroñés y Elche, el exjugador fichó por el Sevilla en 2002. Después de tres temporadas en el cuadro nervionense, volvió al Hércules. Con la camiseta nervionense disputó 126 partidos en cinco temporadas.