Oviedo maakte zijn debuut in het profvoetbal in 1993 als speler van América de Cali, de club uit zijn geboorteplaats Cali. Met die club won hij tweemaal de Colombiaanse landstitel. Een groot deel van zijn loopbaan verdiende hij zijn geld in Mexico, waar hij uitkwam voor onder meer Club América en Puebla FC.