然而，他出生时，家族已然没落至贫困的境地。

苏拉的先祖之一普布利乌斯·科尔内利乌斯·鲁菲努斯（Publius Cornelius Rufinus），同时也是他家族中最后一位担任执政官的人，因被发现拥有超过十磅的银器而被逐出元老院。

在苏拉之前，他的家族此后再也没有攀上国家的最高职位。

苏拉的父亲可能曾担任过法务官，但相关细节不明；他的父亲曾两次结婚，而苏拉的继母非常富有，这无疑对年轻的苏拉实现抱负有很大帮助。

一个“虽美丽但虚假的”故事讲述了苏拉还是婴儿时，由他的奶妈抱着他在街上走，一个陌生的妇人走到奶妈面前并说道：“Puer tibi et reipublicae tuae felix”，意即“这个男孩将为你和你的国家带来幸运”。

在苏拉成年之际，他的父亲去世，苏拉也随之陷入贫困。

他可能被剥夺了继承权，尽管“更有可能”是因为父亲根本无物可留。

因缺乏现钱，苏拉在年轻时常与罗马的喜剧演员、演奏家、琴师和舞者们为伍。

在舞台上度过的这些时光里，他起初只是唱歌，后来开始编写一种粗俗喜剧——阿特拉喜剧（Atellan farces）。

普鲁塔克（Plutarch，希腊历史学家）提到，在苏拉最后一次与瓦莱丽娅（Valeria）结婚期间，他仍然和“女演员、音乐家和舞者们”相伴，日夜躺卧饮酒作乐。

可以确定苏拉接受了符合其阶层的正常教育，以古希腊和拉丁经典为基础。

萨卢斯特（Sallust）称他博学多才、机智聪慧，且能流利地讲希腊语。

无论如何，以罗马政治阶层的标准来看，苏拉仍然是一个非常贫穷的人。

他的第一任妻子被称为伊莉亚（Ilia）或朱莉亚（Julia）。

这可能是与尤利乌斯·凯撒家族（Julii Caesares）联姻。

小主，

两人育有一子，后因第一任妻子去世而终止了婚姻。

他再婚娶了一位名叫艾莉亚（Aelia）的女子，除了名字外，关于她的情况一无所知。

在这些婚姻期间，苏拉还与年长他一些的异邦女子尼科波利斯（Nicopolis）保持了情人关系。

苏拉最终得以攀登罗马政治阶梯的财富来源并不明确。

普鲁塔克提到他继承了两笔遗产，一笔来自深爱他的继母，另一笔来自他的情人尼科波利斯。