După ce a absolvit cursurile facultăţii de jurnalism, Carlos Mendo şi-a început cariera la agenţia de presă spaniolă EFE în 1958, iar apoi a lucrat pentru agenţia United Press International (UPI) în calitate de corespondent al acesteia la Roma şi, în 1962, a fost numit director al biroului din Spania al agenţiei.
Director administrativ al agenţiei EFE din 1965 până în 1969, Carlos Mendo a contribuit la dezvoltarea acestei agenţii pe plan internaţional, susţinând deschiderea a peste 20 de birouri în America Latină, Europa, Africa şi Filipine.
În ianuarie 1972, Carlos Mendo a făcut parte din echipa de jurnalişti care au înfiinţat cotidianul El Pais şi a fost corespondentul la Londra al acestei publicaţii, coordonând apoi departamentul internaţional şi deschizând, în 1989, un birou în Statele Unite.
El Pais este cel mai mare cotidian din Spania, având un tiraj zilnic de aproape 400.000 de copii.