Carlos Eduardo Teixeira Mendes (Lisboa, 23 de mayo de 1947) es uno de los cantantes portugueses más importantes de las últimas décadas.  En 1963, a la edad de 16 años, es uno de los fundadores del grupo Windsors que posteriormente pasará a llamarse Black Riders y por último Sheiks, grupo puntero del pop portugués que llegó a ser llamado “Los Beatles portugueses”. Formaban parte también del mismo Paulo de Carvalho, Fernando Chaby y Jorge Barreto. Sheiks edita seis ep’s de bastante éxito en varios países, incluido España.

En 1967 Carlos abandona el grupo para estudiar arquitectura e iniciar su carrera en solitario como cantante, siendo sustituido en Sheiks por el también eurovisivo Fernando Tordo. No obstante, ha de posponer su carrera universitaria pues rápidamente graba la canción Penina, que Paul McCartney había escrito en el Algarve para la banda portuguesa Jotta Herre y que nunca fue grabada por él mismo ni por The Beatles.

En 1968 vence en el Festival RTP da Canção lo que le permite representar a Portugal en Eurovisión en Londres, quedando en undécima posición con Verâo. En 1969 empieza por fin sus estudios de arquitectura,  dejando un poco apartada su carrera musical hasta 1972 en que vuelve a vencer en el Festival RTP da Canção, quedando posteriormente séptimo en Edimburgo con A festa da vida.

También en 1972 graba varios discos hasta que al año siguiente concluye su carrera de arquitectura y pasa a dedicarse a esta profesión durante unos años. Pero en 1976, junto a sus antiguos amigos Paulo de Carvalho y Fernando Tordo, crea la primera compañía discográfica independiente de Portugal, Toma Lá Disco, en la que él mismo graba Amor Combate. Es el final de su carrera como arquitecto. Ya en 1977 lanza el álbum Canções de Ex-Cravo e Malviver.

En 1978 recibe el premio al Mejor disco infantil del año, a su trabajo Jardim Jaleco. En 1979 vuelve a reunirse con con los Sheiks para una serie de 13 programas de la RTP y graban un par de discos. Simultáneamente sigue su carrera en solitario e inicia la de compositor y productor, que desarrollará sobre todo a partir de los 80. Comienza a componer música para bandas sonoras (O vestido cor de fogo), obras de teatro (O Touro, -con la que gana el premio a la mejor música de teatro de 1986- y O destino morreu de repente entre otras) y series de televisión (Por mares nunca de antes navegados). En 1984 / 85 sale de gira por Brasil y varios países europeos y en 1987 compone la canción Nao me tirei este mar, que interpretará Theresa Mayuko en el Festival de la OTI.  En 1989 crea con Fernando Tordo y Pedro Osorio el espectáculo Só nos tres, con el que recorren todo Portugal con gran éxito. El disco correspondiente consigue el platino. En 1991 compone y graba la opereta O Natal do Pai Natal, encargada por la RTP para un especial de navidad, así como el espectáculo Improvisos Carlos Mendes, también para la RTP. Ese mismo año debuta como actor en la obra de teatro O Luto de Electra, de Eugene O’Neill.

El espectáculo y disco de 1992, Boa Nova, es grabado también con Fernando Tordo con motivo de la visita del presidente indio. Ese mismo año crea y presenta en televisión el programa Falas tu ou falo eu. De 1994 es el disco Não me peças mais canções, en el que pone música a grandes poetas portugueses (Pessoa, Camôes…). La canción que da título al disco será candidata como mejor canción del año en los Globos de oro. En 1995, presenta en televisión Selecção Nacional, concurso destinado a escoger los 8 intérpretes que participarían en el Festival RTP da Canção 1995.

En los años siguientes edita los discos Vagabundo do Mar (1997) y Coração de Cantor (1999). En 2004 participa en el programa de televisión Lusitana Paixão, a la que sigue al año siguiente la serie Morangos com açúcar y en 2008 Podia acabar o mundo. Durante toda la última década sigue actuando como cantante en multitud de escenarios de Portugal en solitario y, más esporádicamente, con Sheiks. En 2012 promovió manifestaciones culturales de protesta contra las medidas de austeridad impuestas por el gobierno portugués, en un proyecto cultural que incluyó  a actores, músicos y artistas plásticos para manifestarse y oponerse a tales medidas. Desde marzo de 2018 presenta en la TV1 el programa semanal Autores, en el cual suele tocar al piano un par de temas musicales (normalmente uno de su repertorio). Desde 2022 Carlos forma parte de la Sociedade Portuguesa de Autores (SPA).

Ha estado casado tres veces: con la actriz y modelo Ana Maria Lucas, con la que tuvo dos hijos, Francisco y Miguel, con Helena de Carvalho, hermana del cineasta Lauro António de Carvalho, y con Helena Corado, con la que tuvo otro hijo, Joâo.