Fino al 2007 ha giocato le partite casalinghe nello Stadio Olímpico Pascual Guerrero. È la prima squadra colombiana a possedere un proprio stadio, lo Stadio Deportivo Cali (detto anche Monumental de Palmaseca), che è stato ultimato nell'autunno del 2007. I colori del Deportivo Cali sono il bianco e il verde e a questo si deve il soprannome Los Verdiblancos.
Fondato nel 1912 con il nome di The Cali Football Club da un gruppo di studenti al rientro dall'Europa, cambiò nome in Deportivo Cali A nel 1927, quando rappresentò il dipartimento della Valle del Cauca ai giochi nazionali divenendone campione nel 1928 e nel 1930. Fu uno dei club fondatori della lega professionistica colombiana nel 1948, ed esordì in campionato quello stesso anno arrivando ottavo. Per vincere il primo titolo dovrà attendere il Campeonato Profesional 1965, che terminò con la vittoria del club di Cali.[1]