В ожидании этого дня воспитанием маленького ребенка полностью занимается семья: развиваясь среди близких, он прежде всего учится уважать традиционные ценности аристократии, иллюстрируемые примерами его предков, которыми он насыщает свою память. Конечно, отец приобщает его ко всем религиозным и общественным ритуалам, где он может дать ему возможность участвовать; мать прививает ему элементарные понятия интеллектуальной культуры, а дядя по материнской линии поддерживает с ним непринужденно снисходительные отношения, полные нежности, часто являющие контраст с более жестоким отцовским отношением. К этому добавляются уроки, даваемые дома наставником, рабом или его отцом.
Тем не менее, как только мальчик узнал все, что могла дать ему семья, стало необходимым дать ему философское, юридическое, и особенно риторическое образование, чтобы предоставить возможность заниматься политической карьерой. Он посещал школу греческой риторики, которая тогда была в моде. По всей вероятности, обучение завершалось посещением Греции, куда отправлялись все молодые аристократы, чтобы повысить свою культуру, прежде чем полноправно войти в жизнь Города.
Греческая культура была так важна для римской знати, что, когда несколькими годами позднее Гай Марий, прообраз выскочки, будет хвастать перед собранием римского народа тем, что он деятельнее и честнее как полководец, чем аристократы, которые были до него во главе африканских армий, с его языка слетит высокомерное: «Я не учил греческих букв; меня нисколько не интересовало учение, которое не могло вызвать у самих учителей любви к доблести».
Вполне возможно, что изучение греческой литературы и философии не представляло собой школы доблести так же, как и их незнание. Как бы то ни было, свидетели единодушно представляют Суллу как личность, в высшей степени пропитанную и греческой и латинской культурами, способную соперничать с эрудитами. И духовная насыщенность, не говоря об обаянии, которое исходило от него, способствовали формированию из него оратора, тем более приятного, что у него, как говорят, был очень красивый голос и он прекрасно пел. Исключительная культура молодого человека парадоксальным образом послужила тем, кто в последующих поколениях стремился очернить его; в самом деле, недруги не преминули развернуть против него сильную полемику, касающуюся подчеркнутого пристрастия к театру: он, из старинной аристократической семьи, обесчестил себя в потасовках с гистрионами. Плутарх свидетельствует о силе этой привычки: «Будучи еще молодым и неизвестным, он жил с мимами и шутами, с которыми участвовал в потасовках, и когда стал хозяином мира, то каждый день собирал у себя самых бесстыдных людей театра и сцены, чтобы пить и состязаться с ними в насмешках…» Немного дальше биограф утверждает, что после своей последней женитьбы Сулла «продолжал жить с мимическими актрисами, исполнительницами на цитре и гистрионами, с утра выпивая с ними на ложе из листьев».