TrivalValderas was founded in 2004 thanks to the merger of two smaller entities in the neighbourhood of San José de Valderas: the "Agrupación Polideportiva Trinitarios Valderas" (created in 1972) and the "Unión Deportiva Valderas" (born in 1971). The aim was to broaden Alcorcón's sporting offer and to provide the city's youngsters with a sports club where they could start playing, specialising in grassroots football.