En enero de 2013 Peñarol inauguró oficialmente su rama de fútbol playa. Además se consagró campeón en enero de 2014 del torneo promocional de fútbol playa, venciendo en todos los partidos que disputó. En la segunda mitad de ese mes Peñarol ganó uno de los tres grupos de cinco equipos que formaron parte del clasificatorio a la «Super Liga», nombre por el cual se conoce al Campeonato Uruguayo de la disciplina.