À 14 ans, Carlos Teixeira débute son cours en cuisine à « Escola Hoteleira e Turismo de Lisboa » (École d’hôtellerie & Tourisme de Lisbonne), dans lequel il effectue deux stages. Une fois diplômé, il se joint à l’équipe du Food Production Catering à l’École Supérieure en hôtellerie & Tourisme de Estoril, où il aura l’opportunité de parfaire ses connaissances avec le Chef Henrique Mouro au Claris à Barcelone. Après avoir gradué, il débute au Grémio Literário et par la suite au Rota das Sedas à Lisbonne. En 2014, il déménage à Londres où il travaille pendant un an au Clove Club (une Étoile Michelin). De retour au Portugal, il intègre l’équipe de la Herdade do Esporão et devient sous-chef pendant deux ans. En 2018, à seulement 25 ans, il est invité à diriger la cuisine de ce même lieu, dans lequel il est maintenant Chef cuisinier.