Il est un des auteurs compositeurs préférés de Césaria Evora, après trois titres composés pour "Miss Perfumado", l'album le plus célèbre de la diva capverdienne. Il a écrit ensuite le texte de la chanson "Ausencia" pour la BO du film d'Emir Kusturica "Underground". Mélodiste inspiré, fidèle à l'instrumentation (guitare, cavaquinho, violon, piano) et aux formes traditionnelles de la morna et de la coladera, chansons à pleurer ou à danser des îles du Cap Vert, amoureux des musiques cubaines et brésiliennes, Teofilo se révèle arrangeur habile, entre musique de chambre et jazz créole.