La práctica de fútbol de salón nel Peñarol data de 1968. Mientres les sos primeres décades l'equipu llogró importante trunfos a nivel nacional ya internacional, ente los que desataca el llogru del Campeonatu Mundial Interclubes en 1987.