Nació en 1960 en Nueva Orleans . Su padre es filipino y su madre nació en Cartagena de Indias . Teodoro se especializó en periodismo en la Universidad de Miami y comenzó su carrera en 1984 como asistente editorial de CBS News . Más tarde pasó a Univision como reportero y productor y se convirtió en su corresponsal en Filipinas. Durante su estancia en ese país, también condujo el noticiero vespertino “Newswatch” de la cadena de televisión RPN .
Después de eso, se convirtió en el corresponsal hispano de CNN en Nueva York . En 1994 viajó a Colombia como corresponsal de CNN y presentador del Noticiero CM& . Dos años más tarde se trasladó a Caracol TV , donde dirigió y condujo el noticiero 60 Minutos -como Séptimo día- que, a pesar de su éxito, fue cancelado en 2000 debido a la gran cantidad de demandas contra el programa. , todos ellos finalmente ganados por Caracol TV. Luego regresó a CM&.
En 2007, Teodoro regresó a Caracol TV para dirigir y copresentar, junto a Silvia Corzo , una nueva temporada de Séptimo día , que se estrenó el 10 de junio de 2007.