O Club Atlético Potencia é um clube uruguaio de futebol de Montevidéu. Foi fundado em 1º de maio de 1939 e suas cores são amarelo e preto. Apesar de ter passado quase toda sua história em divisões menores do futebol uruguaio, viveu o auge nas décadas de 1950 e 1960, chegando a jogar a primeira divisão pela primeira vez em 1957.
Após boa campanha em 1956, quando ficou em 3º lugar na Divisão Intermediária, o Potencia foi promovido para disputar a primeira divisão pela primeira vez em 1957. Naquela oportunidade, terminou na 10ª colocação em 10 times. Porém, no ano seguinte, venceu a segunda divisão e retornou à elite.
Em 1959, com muitos problemas financeiros e com um time jovem e sem experiência, o Potencia fez péssima campanha e caiu para a segunda divisão. Mas retornou imediatamente em 1960, após vencer a Divisão Intermediária novamente.
Na primeira divisão de 1961, o clube terminou com a mesma pontuação que o CA Cerro, mas venceu o jogo-desempate por 2 a 1, garantindo sua permanência na elite. Em 1963, a campanha foi ainda melhor: o Potencia terminou em 4º lugar, sua melhor colocação na história.
Mas o time acabou rebaixado de novo ao término de 1964 e, em 1966, caiu novamente para a Divisão Intermediária. A partir daí, o Potencia nunca mais retornou à elite uruguaia.
O clube voltou a participar da primeira divisão somente em 1982, após vencer a Divisão Intermediária em 1981. Mas acabou fazendo pífia campanha e caiu novamente. Desde então, nunca mais voltou à elite.
Em 2016, o Potencia foi declarado campeão da Divisão C pela AUF, mas nunca chegou a receber a taça do título.