A lo largo de la historia el conjunto azucarero se ha enfrentado a clubes paraguayos en 18 ocasiones, con un saldo de 6 victorias para el conjunto caleño, 4 empates y 8 derrotas, a pesar de que el saldo no es favorable para los azucareros, en distancias definitivas el Deportivo Cali ha salido victorioso.
De local el Deportivo Cali ha ganado 5 veces, igualado en 3 ocasiones y tan solo ha caído 1 sola vez, en territorio paraguayo solo ha obtenido 1 triunfo,1 empate y ha caído en 7 oportunidades.
El primer encuentro del Deportivo Cali fue en la Copa Libertadores de 1970 donde en fase de grupos se enfrentó precisamente a 2 equipos paraguayos, el primer encuentro fue ante Olimpia en Cali con derrota para los azucareros por la mínima diferencia, su segundo enfrentamiento en esa copa libertadores fue frente a Guaraní también en Cali con un empate 0-0, en la vuelta de esos encuentros cayó 5-1 frente a Libertad e igualo 1-1 frente a Olimpia ambos encuentros disputados en Paraguay.
En la Copa Libertadores de 1977 el Deportivo Cali se iba a volver a enfrentar a un club paraguayo esta vez frente a Libertad por la segunda fase de la competición, la ida disputada en Cali termino 0-0 y la vuelta disputada en territorio Paraguayo finalizo 2-1 con victoria para Libertad y los paraguayos se iban a quedar con la clasificación.
En la siguiente edición de la Copa Libertadores (1978) el conjunto Azucarero iba a disputar de nuevo la segunda fase de esta competición frente a un club paraguayo esta vez frente a Cerro Porteño, la ida disputada en Cali finalizo 1-1 y la vuelta fue una fulminante goleada del equipo azucarero 4-0 en territorio paraguayo y la primera victoria del conjunto Azucarero frente a equipos paraguayos.
Pasaron varios años para que el Deportivo Cali volviera a enfrentarse a un equipo Paraguayo por las semifinales de la Copa Libertadores de 1999, el primer encuentro disputado en la sucursal del cielo finalizo 4-0 frente a Cerro Porteño, la vuelta disputada en territorio paraguayo finalizo 3-2 a favor del equipo paraguayo, con el resultado global de 6-3 el Cali se clasifico a su segunda final de copa libertadores.
Luego en la Copa Libertadores de 2003 el Deportivo Cali se iba a enfrentar al Olimpia por fase de grupos, el primer encuentro disputado en Cali finalizo con victoria para el conjunto azucarero por la mínima diferencia y en Paraguay Olimpia se iba a imponer por la mínima diferencia.
Once años después iban a volver los encuentros entre el Deportivo Cali y los clubes paraguayos, por fase de grupos el Deportivo Cali se iba a enfrentar a Cerro Porteño, el primer partido entre ambas escuadras disputado en Cali finalizo con victoria para el cuadro azucarero por la mínima diferencia, el otro encuentro disputado en Paraguay finalizo con victoria para el club paraguayo 3-2.
Los últimos encuentros disputados del Deportivo Cali frente a clubes paraguayos han sido en la Copa Sudamericana el primero disputado en 2017 frente a Sporting Luqueño por primera fase de este certamen, el encuentro de ida disputado en Cali iba a finalizar con victoria para el cuadro azucarero por la mínima diferencia con anotación de Nicolás Benedetti, la vuelta disputada en territorio paraguayo iba a finalizar 2-1 con victoria para el Sporting Luqueño, pero debido al gol de visitante anotado por Miguel Murillo el conjunto azucarero iba a clasificar a la siguiente fase.
El último encuentro del Deportivo Cali frente a un club paraguayo fue el año pasado, por la primera fase de la Copa Sudamericana frente a Guaraní, el primer encuentro de ida disputado en el Estadio Deportivo Cali iba a finalizar con victoria para el cuadro local por la mínima diferencia con anotación de Kevin Velasco, la vuelta disputada en territorio guaraní iba a finalizar 1-0 a favor del club paraguayo, la clasificación se iba a definir desde los 12 pasos donde el conjunto azucarero se impuso 4-1 con una espléndida actuación de Camilo Vargas.
Sera el primer encuentro en la historia de ambos clubes, cómo dato curioso Robín Ramírez actual jugador del River Plate de Paraguay jugo en el Deportivo Cali en el año 2014.