Desciende de los perros introducidos al Uruguay por los conquistadores ibéricos, tanto españoles como portugueses. Muchos de esos perros fueron abandonados y de sus cruzamientos, por selección natural se convirtió en un perro excelentemente adaptado al medio ambiente Uruguayo; y existiendo abundancia de alimento y sin depredadores naturales, el cimarrón se reprodujo en gran número, habiendo llegado según documentos históricos a convertirse en un verdadero peligro para los habitantes de la campaña y la ganadería, al grado que a finales del siglo XVIII se hizo una gran matanza de ellos. Muchos hacendados del actual departamento de Cerro Largo conociendo las virtudes del Cimarrón Uruguayo en el trabajo con ganado y defensa de su propiedad comenzaron a criarlo, preservándolo del mestizaje.
Es un perro de talla mediana, fuerte, compacto, con buena osamenta, musculoso y ágil. De cuerpo algo más largo que alto dando la impresión de un rectángulo moderado. Su hocíco es ligeramente más corto que el cráneo. La altura a la cruz igual que la altura a la grupa. Es equilibrado, sagaz, inquisitivo y de gran coraje.