Oscar Córdoba nació el 3 de febrero de 1970 en Cali, se inició en el fútbol en la escuela Sarmiento Lora de su ciudad, integró Selecciones Valle y Selección Colombiana prejuvenil que participó en el suramericano de Buenos Aires en 1985  y luego estuvo presente en el seleccionado que intervino en los Juegos Bolivarianos de Cuenca (Ecuador).

Fue parte de la gran generación de futbolistas de Colombia en la década de los 80´s  junto a Carlos Valderrama, René Higuita, Arnoldo Iguarán, Faustino Asprilla, Freddy Rincón, Adolfo Valencia…

Campeón de Copa América 2001 sin recibir gol en contra; Campeón con Boca Juniors de Argentina en 2000 y 2001, Campeón de dos Copas Libertadores de América (2000 y 2001), campeón Intercontinental de Clubes 2000 cuando venció 2-1 al Real Madrid con goles de Martín Palermo.

En 2001 fue catalogado por la IFFHS como el segundo mejor portero del mundo detrás del alemán Oliver Kahn y superando en la votación al italiano Gianluigi Buffon y al francés Fabien Barthez.