Aún hoy se debate la fecha de fundación del club, discutiéndose si ésta tuvo lugar en 1891 o en 1913, existiendo expertos que argumentan tanto en favor de una como de otra teoría.

Quienes sostienen la teoría de 1891 lo hacen en base a considerar al club como continuador del CURCC fundado precisamente en ese año 1891. Quienes sostienen que la fecha de creación fue en el año 1913, lo hacen ajustándose a la fecha en la cual le fue concedida la personería jurídica, o sea se le dio vida legal.

Ante cualquiera de las dos teorías, Peñarol fue el segundo cuadro de futbol uruguayo, dado que el CURCC (fundado en 1891) era británico y a la fecha de la fundación de Peñarol, el Club Nacional de Football había sido fundado 17 años antes.