El deporte estrella en Vega de San Mateo es el fútbol. El equipo local es el Club de Fútbol Panadería Pulido San Mateo con filiales que militan en distintas categorías. De esta cantera han salido jugadores como Pedro Vega Rodríguez, que llegó a estar en plantilla de la Unión Deportiva Las Palmas. Otros deportes populares son el baloncesto, el ciclismo y los deportes de motor, contando con una gran afición. La subida ciclista al Pico de las Nieves, por la dureza de sus rampas, es practicada por ciclistas profesionales y aficionados provenientes de toda Europa en sus entrenamientos de pretemporada, aprovechando la benignidad del clima de la isla. En cuanto a instalaciones deportivas, San Mateo cuenta con un campo de fútbol de césped artificial, un polideportivo, dos canchas de fútbol sala (una de ellas de césped artificial), un terrero de lucha canaria, dos pistas de pádel, y una piscina municipal en la que hay una escuela de natación y se cuenta con un extenso programa de actividades polideportivas. Fuera del casco se dispone de instalaciones deportivas en los barrios de La Solana, Las Lagunetas, La Lechuza, Utiaca, Aríñez y Cueva Grande.[

El Club de Lucha Canaria Tinamar, es el máximo exponente de la gran afición por la lucha canaria que hay en la Vega. Los orígenes de esta afición son inciertos, pero ya en la primera mitad del siglo XX los aficionados a este deporte acudían a municipios vecinos para disfrutar de las agarragadas. En la década de los cuarenta se forma el equipo Saucillo, precursor del actual Tinamar que, al no contar con instalaciones adecuadas, entrenaba en locales particulares y en la propia calle, mientras que las luchadas se celebraban en donde hoy está ubicado el mercado agrícola y en la alameda de Santa Ana. Más tarde se construiría el terrero municipal frente al molino de gofio del pueblo, en la calle Canónigo Tomás Ventura. En sus comienzos, la equipación de los luchadores era completamente blanca para posteriormente pasar a usar una indumentaria compuesta por camisola amarila y calzón azul oscuro. A principios de los setenta del siglo XX comienza a defender los colores actuales, camisa naranja y pantalón azul, combinación de colores que terminaría adoptando el ayuntamiento para la bandera del municipio.[8] En 1978 el Tinamar consigue ascender por primera vez en su historia a categoría preferente. En 1986 se alcanza la máxima categoría regional, siendo uno de los pocos clubes del archipiélago que aún la mantiene. En 1991 obtiene el máximo título regional al proclamarse campeón de la Liga de Preferente Coronas y durante los últimos años ha llegado a ser subcampeón de la Liga Regional Gobierno de Canarias durante varias temporadas consecutivas. Gracias a estos éxitos, el club consigiuó que los aficionados abarrotasen terreros y pabellones deportivos, siendo uno de los clubes que ha hecho de la lucha canaria un deporte de masas.