En la zona de Las Delicias se jugaba fútbol entre equipos de barrios, distintos cuadros y en algunos casos distintos nombres pasaron hasta que finalmente surge en 1928 el nombre que permanece hasta hoy: Las Delicias.

Sin embargo el club se funda en 1929 y su primer presidente fue el sr. Amado Inzaurralde.

El 25 de agosto de ese mismo año hace su debut en la recientemente creada Divisional Intermedia empatando a 1 frente a Verdún, los otros clubes participantes fueron: Luz y Sombra, Sportivo Minas y Estación, los dos últimos siguen vigentes.

Debió esperar hasta la década del '60 para festejar su primer título cuando levanta la copa del Campeonato Minuano de 1964, al año siguiente logra el bicampeonato.

[2]​ Las Delicias es el primer equipo de Lavalleja en clasificar a la Copa El País y el que más veces ha participado (8).