Trival Valderas powstał w 2004 roku z połączenia dwóch klubów z dzielnicy San José de Valderas w Alcorcón.
W 2004 roku połączyły się Agrupación Polideportiva Trinitarios Valderas, utworzona w 1972 roku, i Unión Deportiva Valderas, założona rok wcześniej. Nowy klub miał poszerzyć ofertę sportową dla młodzieży z Alcorcón, koncentrując się na szkoleniu piłkarskim.
Pierwsza drużyna rozpoczęła grę w ligach regionalnych. Od sezonu 2006/2007 wywalczyła serię awansów, dzięki którym dotarła do Tercera División. W sezonie 2013/2014 wygrała swoją grupę tych rozgrywek i uzyskała awans do Segunda División B.
Trival Valderas gra u siebie na stadionie Estadio La Canaleja. Stadion mieści 2000 widzów.
Trival Valderas powstał w 2004 roku z połączenia dwóch klubów z dzielnicy San José de Valderas w Alcorcón: Agrupación Polideportiva Trinitarios Valderas, utworzonej w 1972 roku, i Unión Deportiva Valderas, założonej rok wcześniej. Nowy klub miał skupić się na szkoleniu młodzieży.
Trival Valderas awansował do Segunda División B w sezonie 2013/2014, gdy wygrał swoją grupę Tercera División. Do tego poziomu dotarł po serii awansów z lig regionalnych, którą rozpoczął od sezonu 2006/2007.