Мендес Кампос родился в Минас-Жерайсе и был сыном врача и писателя Марио Мендес Кампос и Д. Марии Хосе де Лима Кампос. Он начал учебу в столице штата, продолжил в Кашоэйра-ду-Кампу , где португальский учитель-священник предсказал: «Ты все равно будешь писателем», а закончил их в Сан-Жуан-дель-Рей . Он начал изучение стоматологии, ветеринарии и права, но не закончил их. Не осуществилась и его мечта стать летчиком. У него был диплом, любил пошутить, только по слепой печати. Еще очень молодым он вошел в литературную жизнь как член «Поколения 1945 года» штата Минас-Жерайс вместе с такими писателями, как Фернандо Сабино , Отто Лара Резенде , Элио Пеллегрино ,Жоао Эттьен Филью , Карлос Кастелло Бранко и Мурило Рубиао . В Белу-Оризонти Кампос руководил литературным приложением Folha de Minas и работал в строительной компании своего дяди. Он отправился в Рио-де-Жанейро в 1945 году, чтобы встретиться с поэтом Пабло Нерудой , и в итоге остался. В Рио уже были его лучшие друзья из Минаса — Сабино, Отто и Элио Пеллегрино. Он начал работать в газетах O Jornal , Correio da Manhã (редактором которого он был два с половиной года) и Diário Carioca . [1] В последнем он подписал Suplemento Literário (Литературная секция), а затем ежедневную хронику.Примейро Плано. В течение многих лет он был одним из трех эффективных кронистов журнала Manchete . Принятый в IPASE в 1947 году в качестве строительного инспектора, Кампос стал редактором этой организации и стал директором отдела редких книг Национальной библиотеки в Рио-де-Жанейро. В 1951 году он выпустил свою первую книгу стихов «Палавра эскрита ». В том же году он женился на Джоан, женщине английского происхождения, у нее было двое детей, Габриэла и Даниэль.
Пауло Мендес Кампос был репортером, а иногда и рекламным копирайтером. Он также был искусным переводчиком английской и французской поэзии и прозы на бразильский португальский язык, в том числе произведений Жюля Верна, Оскара Уайльда, Джона Раскина, Шекспира и Неруды.