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