En 1968 se fundó el club con el nombre «Brunete C.F.» dentro del Colegio de los Padres Trinitarios, tomando el nombre de la avenida donde se ubicaba durante sus primeros 10 años de historia.
En 1978 el club cambió su nombre a Club Deportivo Trinitarios, reflejando su ubicación y sus actividades deportivas, culturales y sociales. Desde entonces se ha centrado en la formación integral de jóvenes a través del fútbol, promoviendo el trabajo de cantera desde categorías inferiores.
Aunque inicialmente contaba con un campo de tierra, la relevancia social del club ha permitido alcanzar acuerdos multianuales para utilizar las instalaciones del C.M. de la Salud, una de las más amplias de la ciudad, con vestuarios modernos, iluminación y equipamiento sanitario completo, incluidos desfibriladores semiautomáticos.
Actualmente el club cuenta con once equipos y más de 170 jóvenes jugadores, distribuidos en categorías desde Iniciación hasta 1ª División Aficionado Provincial. Dispone de entrenadores titulados, fisioterapeutas y delegados debidamente formados para garantizar el desarrollo deportivo y la seguridad de los participantes.