Córdoba started playing professionally with Atlético Nacional in 1988, but transferred to Deportivo Cali in 1989 and loaned to Deportes Quindío in 1990.

Ready to make the jump to Europe, Córdoba moved to Italian Perugia Calcio, but after only half season he transferred to Turkish Beşiktaş.

In December 2008 he was nominated by the American channel Fox Sports as "Outstanding Career" Award given annually by such means the best athletes in the world.

He won Fox Sports Radio's "Outstanding Career" Award with three other Colombians, including Formula 3 driver Gustavo Yacaman and bronze medal-winning Paralympic athlete Elkin Serna.

He was called up to the Colombia national team for his final time in October 2009 as the third goalkeeper in a FIFA World Cup qualifier for the CONMEBOL.