El Centro Cultural y Deportivo El Tanque fue fundado el 17 de marzo de 1955 por los señores Víctor Della Valle, Rubén "Pocho" Rodríguez, Enrique Fessler y Jorge Codesal. El curioso nombre elegido para la institución se debe a un gran tanque de nafta ubicado en la intersección de las calles montevideanas Cerro Largo y Yaguarón, lugar donde fue fundado.

Entre los años 1955 y 1958 compitió en diversas ligas zonales. Luego de dos partidos donde no conoce la victoria, gana su primer encuentro en el tercer partido el cual se disputó ante Peñarol de Maldonado siendo el resultado final de 3 a 0. Entre los años 1955 y 1958 juega en diversas ligas regionales. En el año 1959 participó en el torneo de verano de la Liga Palermo, saliendo campeón de la misma jugando la final con Tacuarí.

Ese mismo año El Tanque se afilia a la Asociación Uruguaya de Fútbol y participa del torneo de la Extra "B" (quinta categoría), donde jugaban los equipos que pretendían ascender a la Extra "A" y luego a la Intermedia. El torneo es conquistado por El Tanque sin perder un solo partido. Dos años más tarde ganaría la “Extra A”.

En 1975 disputa finales por el ascenso a la A con IASA, en el primer partido gana El Tanque 1 0, el segundo lo gana Sud América y también el tercero y definitorio. En El Tanque juega como zaguero Oscar Tabarez actual DT de la selección uruguaya.

En el año 1972, El Tanque resuelve fusionarse con Sportivo Italiano —formando el Sportivo Italiano El Tanque (SIET)—, unión que se disuelve en 1974. El 15 de diciembre de 1981 el C. A. El Tanque se fusiona con el C. C. Y D. Sisley, equipo de baloncesto fundado el 16 de abril de 1941, conformando su nombre actual.

En 1981, es campeón uruguayo de la por entonces 1ºB, hoy Segunda División, pero no asciende a Primera. Se juega un repechaje entre El Tanque y Racing (subcampeón de 1ºB) y Fénix y Liverpool, últimos de la tabla del descenso de Primera A. Ese cuadrangular es ganado por Liverpool, que mantiene la categoría e impide que el Tanque Sisley logre el ascenso a Primera A.

​

En 1990 gana el torneo de ascenso en final frente a IASA nuevamente.

En 1991 juega su primera temporada en Primera División, con rendimiento dispar, aunque logrando en una semana derrotar a los dos grandes en el Estadio Centenario, primero a Nacional 2 a 0 y luego a Peñarol 1 a 0. Más curioso resultan esas victorias tomando en cuenta que El Tanque solo logra ganar 4 partidos ese año, sumando solo 15 puntos en 25 partidos y rápidamente desciende.

​

El Tanque se mantuvo entonces compitiendo nuevamente en los campeonatos de las categorías de ascenso hasta que en la temporada 2009-2010 logra el título de campeón de la Segunda División Profesional tras haber sido el equipo que más puntos sumó en la Tabla Anual. Recién en la última fecha ante la Institución Atlética Sud América, y después de ir perdiendo por 2 a 0, da vuelta el partido pro 3 a 2 y en literalmente la última jugada del partido con gol de Atilio Alvez, logró conquistar la victoria que le dio, luego de 20 años, su segundo ascenso a la máxima categoría del fútbol uruguayo.2​ Una de sus figuras fue el goleador de ese torneo, Daniel Martínez, quien conquistó 10 tantos.

Sus seguidores estaban muy contentos de poder ver nuevamente a su humilde equipo en la Primera División Profesional, en la temporada 2010-2011. Los verdinegros tuvieron una muy buena temporada (9º posición, en la que incluso pelearon el título del Torneo Apertura hasta la última fecha)3​ y lograron mantenerse en Primera.