Debido al característico color amarillento de su vestimenta es llamado "Canario" y también "Máquina Vieja" por el barrio cruceño en donde fue fundado.

La categoría principal, denominada Primera de Honor, contaba con Oriente Petrolero, Blooming, Universidad, Real Santa Cruz, Guabirá y el cuadro Destroyers.

La Máquina Vieja arrasa en esos años, con un plantel memorable integrado por Pelusa Reynoso, los paraguayos Eladio Núñez y Heredia, Rojas, Hugo Suárez, García, Segovia, Paredes, Ardaya, Melitón Rosales, Rivero, el brasileño Gerson, Insaurralde, Tito Melgar, Chiqui Herrera y el paraguayo Dionisio Amarilla.

En ese histórico equipo figuraban Erwin "Platini" Sánchez, Marco Antonio Etcheverry y Mauricio "Tapera" Ramos quienes conformaron el 'trío de oro'.

En 1999 no aguantó más y desde el año 2000 volvió a jugar en la Asociación Cruceña de Fútbol (ACF).

Temporada 2004 Tras el ascenso nuevamente al profesionalismo, el objetivo de los canarios es que con su equipo en formación, sean competitivos y logren mantenerse en la Liga.

El partido grato desde un comienzo, Destroyer's jugó bien hasta en la cancha del rival, pero careció de ofensiva, con su delantera apagada.

Incluso el partido terminó con cuatro expulsiones, dos por equipo; Destroyer's tuvo su última estocada cuando estrelló en el pórtico un remate en el último minuto de adición condenándolo a pensar fuertemente en cómo afrontar su futuro como equipo boliviano y no ser tan solo una referencia tradicional de su tierra.

En el partido jugado en el estadio Ramón Tahuichi Aguilera, el volante Wilberto Cubilla marcó el primer gol a los 19 minutos.

Ahora falta esperar que el gran Destroyer's participe de la Copa Simón Bolívar y pueda conseguir el ascenso a la liga profesional siendo campeón o en su defecto, obteniendo el subcampeonato y ganándole al equipo de la LPFB que esté por promedio con posibilidades jugar el descenso indirecto, que hasta septiembre de 2009 estaban en esa lucha Municipal Real Mamoré, Nacional Potosí y Wilstermann.

Incluso, para la Máquina Vieja, como también se le conoce a Destroyer's, tuvo que atajar un volante, porque los dos guardametas estaban sin dicho documento.

Para Guabirá, Getulio Vaca Díez quedó fuera del partido porque no tenía su cédula de identidad.

Destroyer's la pasó peor, pues el guardavallas titular ni el suplente tenían su documento de identidad y no fueron los únicos, ya que apenas le alcanzó para completar, entre titulares y suplentes, el onceno que entraría a la cancha.

Pese a ello, el partido copó el medio campo donde por momentos Guabirá presionó para llegar al arco contrario, en los primeros 20 minutos.

Guabirá, que quedó primero ahora deberá enfrentarse con el segundo del grupo A, donde participan los equipos de La Paz, Cochabamba y Oruro.

Los enfrentamientos entre Destroyer's y Ciclón tienen una historia particular por un escándalo de proporciones ocurrido hace tres años en Tarija.

Para asombro de todos, Destroyer's comenzó ganando el partido y aunque los albicelestes lograron el empate, nuevamente los cruceños se pusieron en ventaja.

Tras varias horas en el camarín protegiéndose de los hinchas, el plantel cuchuqui pudo salir del estadio bajo custodia policial.

Todo se inició con la lectura de las cartas en las que anteriores presidentes, como Carmelo Paz, Fernando Sattori, Eduardo Daza y otros, enviaron al actual Luciano Negrete buscando una reunión para que informe sobre la situación del club.

Sobre los oradores, el primero fue Luis Alberto Rossel, luego Herland Ayala Suárez, Édgar Terrazas, Eduardo Daza, Felipe y Ronald Cadario, Carlos Durán, Fernando Sattori, José Carlos Lijerón, Dante Parada y Saúl Saldaña.

En el centro el Tigre que simboliza el origen del club y en la parte inferior el año de su fundación.

El Jaguar es la mascota oficial del club debido a que inspiró el escudo y los colores.

Cuenta con un aforo total para 38 000 espectadores, el recinto deportivo se encuentra ubicado en la calle Soliz de Olguín.

El estadio era utilizado por los clubes cruceños durante los torneos de Primera A y, ocasionalmente, para sus encuentros en campeonatos nacionales.

En 2014 se inició una nueva remodelación al estadio con una inversión cercana a los 200 millones de Bs.

[9]​ La sede social del Destroyers está ubicada en el kilómetro 7 de la vía a Montero, la misma que tiene habitaciones con todas las comodidades para 30 jugadores, dotadas con vitrinas, sauna, duchas, cocina, salón de reuniones, parque infantil, cancha polifuncional, vivienda para el casero.

Estos tres habilidosos iniciaron su carrera futbolística en Destroyer's hacia finales de los años 80', traídos por el entrenador peruano Moisés Barack, que los vio en la Academia Tahuichi.

Estos jugadores llevarían al club a su mejor actuación en la liga el año 1988, donde la Máquina Vieja llegaría hasta las semifinales del torneo.

[15]​ En la actualidad el principal rival del club es Real Santa Cruz, con el cual disputa el denominado «Clásico Camba».

Este encuentro es recordado hoy en día como el «Clásico de antaño» y actualmente no se juega debido a que ambos clubes participan en categorías distintas.