Fue constituido formalmente en 1931, como entidad sucesora del Club Piratas, y en 1940 se integró a las competencias oficiales organizadas por la Federación Uruguaya de Basketball,hasta su desafiliación en 1997.
Peñarol se consagró campeón en 6 oportunidades del Campeonato Federal, siendo el sexto club con más títulos obtenidos en dicho certamen.
Actualmente (2023) se encuentra disputando su tercera Liga Uruguaya de Básquetbol consecutiva desde su re-afiliación y posteriores ascensos.
[1] Su debut en competencias oficiales aconteció en 1940, año en el que ingresó a la cuarta división de ascenso del baloncesto uruguayo.
Stanley El Palacio Contador Gastón Güelfi, también conocido como Palacio Peñarol, es un estadio de básquetbol donde el club oficia de local y además es la sede oficial del Club Atlético Peñarol, inaugurado en 1955.
[5] Lleva el nombre del presidente que más tiempo estuvo a cargo de la institución, Gastón Güelfi, entre 1958 y 1972.