Antecedentes
    En el año 1938 alumnos del Colegio Sagrada Familia crean el “Club Atlético Albatros de Fútbol”. No tenían sede, ni cancha, y le pusieron el nombre de Albatros por una empresa de ómnibus que contaba con dos coches, que hacía el recorrido de Agraciada hasta San José de Mayo.
    Otro grupo, amigos de éstos y del mismo colegio, que no jugaban al fútbol y tenían su lugar de reunión en la esquina de Burgues y Larrañaga, o en la panadería Larrañaga, decidieron arrimarse al Club de Basketball Oxford, pero al ver que no le daban entrada decidieron fundar el “Club Deportivo Albatros”. Deportivo para distinguirlo del Club de Fútbol que tuvo corta participación.

    Fundación
    Según consta en su  primer libro de acta el Club Deportivo Albatros fue fundado el 27 de febrero de 1941, en el local de la Avenida Larrañaga Nº 4227, para practicar todos los deportes en general y el basketball en particular. Los jóvenes fundadores fueron:
José Pedro  Payrá Compte (quien actuó provisoriamente en la presidencia), como vicepresidente Gonzalo Beramendi Rojí; Secretario Ruben Antón Lussich; pro-secretario Pedro Payrá Compte; tesorero Juan Bautista Gorriti; pro-tesorero Pedro Carnelli Compte; y vocales Walter Bascuas Bonomi y Guillermo Cassou. También integraba el grupo fundacional Juan Carlos Cassou.
    La cuota mínima para asociados se fija en $0,25 pagadero por mes adelantado. Se inscribe el team de basketball en la Federación uruguaya de basketball.
    Se decide que los colores del representativo de basketball serán: camiseta blanca con un triángulo rojo en el pecho y otro en la espalda, cuyo vértice sea el cuello de la camiseta y la base sea del borde inferior de la misma. El pantalón será blanco.
    Inicialmente las prácticas del club se realizaron en la cancha de Aguada.
Se inscribieron como jugadores de la institución: Walter Bascuas, Pedro Cassou, Eduardo Potrie, José Fontes, Néstor Antiú, Gonzalo Beramendi, José Uribe, Nelson Uribe, Juan Carlos Cassou, Hebert Rodríguez, Pedro Payssé Compte, Guillermo Cassou, Ricardo Saldaña, Carlos A. Frisch, César Magliano y Hugo Busanello.
Como entrenador el señor Julio Barboza.
    Se pone en uso una mesa de billar para los asociados.
    En años posteriores se construyen una cancha de bochas y una de volleyball en su primera sede.
    Según los libros de la institución en el año 1949 el club contaba con 340 socios.
    El 25 de agosto de 1945 el Club Albatros se instaló definitivamente en su local propio, en Luis Alberto de Herrera 4235. Tiene actualmente 210 socios. En sus instalaciones se practica únicamente el basketball. Cuenta con una cancha oficial y una más pequeña para entrenamiento de sus divisiones de menores, ambas techadas al igual que el gimnasio. Cuentan con varias categorías: hasta 12 años, de 12 a 14 infantiles, 14 a 16 cadetes, 16 a 18 juveniles y un grupo de sub 23.
    Mantienen un convenio dos veces por semana con el Centro Nacional de Rehabilitación Psíquica de Atahualpa, y tienen becarios de la Parroquia Sagrada Familia.
    A partir de la década del 60 en sus instalaciones funciona un escenario de carnaval, que en un inicio era atendido por el propio club, pero que desde hace veinte años esta a cargo de un empresario particular.

Buenos resultados para el Club Albatros
1944 – Campeón en tercera de ascenso
1946 – Campeón Federal de segunda de ascenso
1957 – Campeón Federal de segunda de ascenso
1960 – Campeón Federal de segunda de ascenso
1962 – Campeón Federal de segunda de ascenso
1974 -  Campeón de cuarta de ascenso
1983 – Campeón de tercera de ascenso
1999 – Campeón de cuarta de ascenso
2001 – Campeón Federal de tercera de ascenso