La Institución Atlética Potencia, nace el 13 de Febrero de 2001 y proceden a fundarlo los Sres. Agustín Montemuiño, Gonzalo Terzaghi y Diego Amaro quien es electo como el primer presidente del club.
En el año 2006 al pedir afiliación a la Asociación Uruguaya de Futbol para competir en futsal y futbol playa se constituye la personería jurídica del club, por la cual se proclaman los siguientes socios fundadores:
1.- Agustín Montemuiño
2.- Diego Gerolami
3.- Sebastián Ruíz
4.- Diego Amaro
5.- Ezequiel González
6.- Pablo Morales
7.- Christian Lachaga
8.- Federico Benítez
9.- Javier Martínez
10.- Fabián Sánchez
11.- Damián Rosado
12.- Sebastián Valverde
13.- Mario Risso
14.- Matías Iribarne
15.- Federico Modernell
16.- Richard Muniz
17.- Gonzalo Terzaghi
18.- Gastón Latorre
19.- Luis López
20.- Juan Pablo Sassano