સુલ્લાનો જન્મ એક ગરીબ પેટ્રિશિયન પરિવારમાં થયો હતો પરંતુ નિકોપોલીસ નામની એક મહિલાની સંપત્તિ વારસામાં મળી હતી અને તેની સાવકી માતા તેને રાજકીય રીંગ ( કસરસ માનમાં ) દાખલ કરવાની મંજૂરી આપી હતી.