Ранние годы и начало служения
Эужениу де Араужу Салеш родился 8 ноября 1920 года в видной семье высшего класса: его отец, Келшу Данташ Салеш, был судьей в Верховном Суде Бразилии, мать — Жозефа де Араужу Салеш. Был крещен в приходской церкви Акари, в день своего рождения. Эужениу получил гуманистическое образование в подростковом возрасте и поступил в младшую семинарию в Натале в 1936 году, получил высшее образование в главной семинарии в Форталезе, где обучался в 1937—1946 годах. Он был посвящён в священники 21 ноября 1943 года. Рукоположение совершил Марколино Эшмеральдо Сужа Данташ — епископ Наталя, и провёл следующее десятилетие в пасторской работе (1943—1954 годы).
Епископ и кардинал
Араужу Салеш стал титулярный епископ Тибики и вспомогательным епископом Наталя 1 июня 1954 года (в возрасте 33 лет, был самым молодым епископом Бразилии). Ординацию совершил 15 августа 1954 года Жозе де Медейрош Дельгадо — архиепископ Сан-Луиша до Мараньо, которому помогали Элизеу Симоеш Мендеш — епископ Моссоро и Жозе Аделино Дантош — епископ Кайко. Апостольский администратор sede plena Наталя с 6 января 1962 года по 6 июля 1964 года. Апостольский администратор епархии Сан Сальвадор-да-Байя с 6 июля 1964 года по 29 октября 1968 года.
Араужу Салеш участвовал во всех сессиях Второго Ватиканского Собора между 1962 годом и 1965 годом. Стал архиепископом Сан-Салвадора-да-Байя 29 октября 1968 года и был возведён в кардиналы-священники вскоре после этого — 28 апреля 1969 года.
Общественная деятельность
В период военной диктатуры Араужу Салеш начал работать близко с военной хунтой, которая правила Бразилией с 1964 года. Он стал главной фигурой в составе двусторонной комиссии, в которой церковные лидеры, встречались в тайне с лидерами режима Эмилиу Гаррастазу Медиси, чтобы узаконить католицизм в контекстах, не одобренных больше всего в пределах Церкви — это рассматривалось в наиболее репрессивный период военной диктатуры Бразилии. Поскольку в 1971 году Араужу Салеш стал архиепископом Сан Себастьян-до-Рио-де-Жанейро, будучи теологически чрезвычайно консервативным прелатом, он протестовал против многих нарушений прав человека в Бразилии в период правления военной хунты.
Араужу Салеш участвовали Конклавах августа и октября 1978 года, и его работа, поддерживающая тех кто были замучены режимом в этот период была только недавно отмечена историками Бразилии. После падения военной диктатуры и обуздывание папой римским Иоанном Павлом II теологического инакомыслия, Араужу Салеш стал наиболее видным голосом Церкви против того, что он видел отклонением от католического морального учения. В 1990-х он сделал много усилий, чтобы стать культурным лидером в этой борьбе: выступал против традиционного карнавала в Рио-де-Жанейро с «фестивалем молитв» в котором он видел противостояние тенденциям к сексуальному либертизму в современной Бразилии.