Fidencio Oviedo dio sus primeros pasos como futbolista en el Club Libertad, equipo con el que debutaría en la máxima división del balompié guaraní en la temporada 2007.
De este modo Fidencio cerraba su ciclo en Independiente habiendo jugado 38 partidos y logrando marcar 2 goles.
Empero, la larga novela finalmente acabaría con Oviedo siendo presentado como flamante contratación del Ciclón de Barrio Obrero.
Durante este período Oviedo se consuma como una pieza inamovible del plantel y uno de los jugadores más reconocidos por la pasional parcialidad cerrista.
En 2016, luego de quedar varias fechas fuera del plantel principal de Cerro Porteño, que entonces era dirigida por Gustavo Morinigo, se anuncia nuevamente su regreso al equipo principal, citado por el técnico Gustavo Florentín.
Para agosto del 2016, se da su arribo al fútbol de la Argentina, lo que sería su segunda experiencia en el exterior.