Fue fundado a fines de 1999 con el apoyo de la Federación Departamental de Fútbol de Colonia, organización que agrupa a 10 ligas de Colonia afiliadas a OFI, para competir en el profesionalismo representando al departamento.