Juega en la Liga Rochense de Fútbol, a la cual se afilió en 1953.

Hay dos teorías relativas al origen del nombre: La primera marca que, como era usual, surgió la posibilidad de nombrar al equipo como alguno de los cuadros más importantes del fútbol montevideano.

Entonces recordaron que, hacía pocos meses, se había coronado campeón del Torneo Competencia un club menor, el Central Football Club (actualmente llamado Central Español Fútbol Club) y que, como Central era oriundo del Barrio Palermo y su cancha se llamaba Parque Palermo, se le pondría dicho nombre.

Palermo se afilió a la Liga Rochense de Fútbol en 1953, año en que pasó a ser presidido por Don Manuel "Lelo" Mato, quien donó el terreno en donde se construiría la cancha del Club.

Los directivos le comunicaron que la situación económica no era buena, lo cual les impedía poder realizar ese tipo de donación, pero en cambio le entregaron una bandera de Central, a la cual debía solamente cambiarle la letra "C" por la "P" para que aparecieran las iniciales del club.