El nombre del equipo se debe al héroe patrio Teniente Coronel Pedro Ruiz Gallo.

En sus inicios, el Club Teniente Ruiz fue fundado en 1914, en el Distrito de La Victoria.

Años después, se afilia em la Liga Peruana de Fútbol, en la Segunda División del Perú (también denominada División Intermedia) de 1922.

El Club Teniente Ruiz obtuvo el campeonato de la Segunda División del Perú en 1925.

El nombre del club se debe en homenaje al héroe patrio Teniente Coronel Pedro Ruiz Gallo.