A l'issue de ses études de journalisme, Carlos Mendo avait débuté sa carrière à l'agence de presse espagnole EFE en 1958, avant de rejoindre l'agence United Press International (UPI) comme correspondant à Rome puis comme directeur pour l'Espagne en 1962.

Directeur-gérant de l'agence EFE de 1965 à 1969 il oeuvra à son expansion internationale en ouvrant plus de vingt bureaux en Amérique Latine, en Europe, en Afrique et aux Philippines.

En janvier 1972 il fit partie de l'équipe des fondateurs de El Pais dont il fut le correspondant à Londres avant de s'occuper du service international du quotidien et d'ouvrir, en 1989, un bureau aux Etats-Unis dont il prit la direction.