His father is a Filipino and his mother was born in Cartagena de Indias.
Teodoro majored in journalism from the University of Miami and started his career in 1984 as an editorial assistant for CBS News.
While staying in that country, he also anchored the evening news program "Newswatch" of the RPN television network.
Two years later he moved to Caracol TV, where he directed and hosted the 60 Minutes-like Séptimo día ("Seventh day") newsmagazine, which, despite its success, was cancelled in 2000 because of the large number of lawsuits against the show, all of them eventually won by Caracol TV.
In 2007 Teodoro moved back for Caracol TV to direct and co-host, with Silvia Corzo, a new season of Séptimo día, which premiered 10 June 2007.