Cerro Porteño
Паредес — воспитанник клуба «Серро Портеньо». 18 мая 2011 года в матче против столичной «Гуарани» он дебютировал в парагвайской Примере. В составе «Серро Портеньо» Теодоро дважды выиграл чемпионат Парагвая.