El Club compite como federado desde la temporada 1977/78 legalizandose una situación de práctica de Fútbol desde hace más de 70 años. Participa en Burgos en la 2ª Regional y a los dos años asciendea primera regional permaneciendo en ella hasta la temporada 1988/89 en el que asciende a Regional Preferente para descender al año siguiente.

Los desplazamientos eran muy largos: Venta de Baños, Guardo, Velilla, Covaleda, San Esteban de Gormaz, etc. equipos fuertes que habian competido algunode ellos en Tercera División. A punto estuvo el Club de desaparecer de no cambiar de Federación obteniendo con ello un reducción muy importante en el presupuesto de gastos. Por otra parte, participar en Burgos en categorias inferiores era practicamente imposible, pues en la temporada 1988/89 no llegaban a diez equipos federados en toda la provincia.

Anteriormente, ya en los años 30, sobre todo en verano y otoño, participaba el Club a nivel de pueblos con Villasana, Medina, Arija, Frias, Villarcayo, Trespaderne, Oña, Soncillo, etc. hasta con refuerzos de jugadores de categorias nacionales. Recordaba Cosme Gutiérrez Solana, fallecido con 95 años, que jugaba con ellos un jugador del Athletic de Bilbao, trabajaba en Altos Hornos y el día que perdía de trabajar se lo abonaban el resto de componentes del equipo. De esta forma, decía, las goleadas eran de escándalo.

Así, de esta forma, el año 1942 el Trueba C.F. quedó campeón provincial de aficionados jugando la final en el desaparecido campo de Zatorre de Burgos contra el Juventus de Burgos. de portero jugó Caller, del Racing de santander. En esta competición llegaron a jugar cuatro hermanos Chenchu, Tines, Juani y Chuchi Gutiérrez Solana. Fueron recibidos en Espinosa con Banda de Música.

La temporada 1949/50 se volvió a quedar como campeones provinciales de aficionados jugando la final en Burgos contra Lerma, al igual que la temporada siguiente, ganando la final al Mirandés. en este partido participaban también con el Trueba jugadores de Bilbao, como los hermanos Iriarte (Valentín e Iñaki), José Luis, Enguita y otros. Fueron seleccionados del Trueba para participar en el Campeonato Nacional de Aficionados, representando a Burgos, los jugadores Luis Alonso, Emilio Arroyo, los hermanos Iriarte y Enguita.

De nuestro Club han salido jugadores como Cobo, portero del Indauchu, Sevilla, Mallorca, Gijón y selección Nacional B como el más importante. Sáinz de Baranda jugó en el Erandio y Toledo. José Luis Peña en el Zalla y más recientemente, Kike, en el Sodupe, en 3ª División. También fué probado en el Sestao, Juanjo Angulo. Eran tiempos muy distintos pues hoy hubiera triunfado.