Начальное воспитание будущий оратор получил в доме отца. Его первыми воспитателями были домашние слуги. Кормилицу Филумену и раба Зосима он считал своими вторыми, «приемными» родителями, а их детей — своими братьями и сестрами. Достаточно высокий социальный статус и прочное финансовое положение семьи позволили Элию Аристиду получить блестящее образование. В Смирне, крупнейшем культурном центре Малой Азии, он прошел элементарный курс грамматики — низшую ступень общепринятого в то время формального образования. Затем в возрасте 15 лет приступил к более углубленному изучению грамматики и литературы под руководством одного из самых знаменитых учителей того времени — Александра из Котиэя, впоследствии приглашенного в Рим для преподавания греческой словесности юным императорам Марку Аврелию и Луцию Веру. Александр читал лекции по греческой литературе и, кроме того, писал комментарии к Гомеру, Пиндару, лирическим поэтам и Платону. Вероятно, он сразу же оценил неординарные способности юноши, окружив его заботой и вниманием. Столь же искреннюю привязанность к учителю сохранил на всю жизнь и благодарный ученик. У Александра Элий Аристид приобрел значительные познания в области литературы, особенно это касалось творчества Пиндара и Платона. На завершающем этапе формального образования учителями Элия Аристида стали сразу несколько знаменитых ораторов: в Смирне он посещал лекции Антония Полемона, а в Пергаме — Тиберия Клавдия Аристокла. Затем, вероятно по желанию отца, Элий Аристид, как и подобало состоятельным молодым людям его круга, отправился в Афины, где продолжал обучение у Тиберия Клавдия Аттика Герода, выдающегося оратора и деятеля Второй софистики. Однако в сочинениях Элия Аристида нигде не упоминается об этих ораторах, вероятно, потому что впоследствии они стали его профессиональными конкурентами. В Афинах Элий Аристид также посещал лекции философа-платоника Лукия, ученика Мусония Руфа. Наконец, получив лучшее по тем временам риторическое образование, Элий Аристид вернулся в Смирну.
Вскоре умер его отец, и в распоряжении юноши оказались достаточно большие денежные средства. Часть их была потрачена на поездку в Египет. По пути Элий Аристид останавливается на островах Кос и Родос, а также в городе Кни-де, где дебютирует как оратор. Однако его первые выступления особого успеха не имели. Вторую попытку выступить с речами он предпринимает в Египте, в Александрии, где знакомится с Авидием Гелиодором, префектом Египта, интересовавшимся философией и ораторским искусством. Здесь же, после произошедшего в начале 142 г. землетрясения на Родосе, Элий Аристид произносит не сохранившуюся до наших дней речь перед александрийцами и родосским посольством, прибывшим сюда за помощью. Упражнения в риторике он совмещает с изучением достопримечательностей Египта, обычаев и нравов египтян. Знания и наблюдения, накопленные в этом путешествии, легли в основу его «Египетской речи» («Αιγύπτιος»).
Через некоторое время молодой оратор совершает еще одно путешествие — в Италию, в Рим. Здесь он собирался выступить перед императорской семьей и римским народом, однако настолько тяжело заболел, что был вынужден отказаться от своего намерения и вернуться в Смирну. Внезапно пошатнувшееся здоровье и крушение надежд на ораторский триумф повергли Элия Аристида в уныние и заставили искать утешения в религии.