ન્યૂ યોર્ક શહેરમાં એક વાળંદ, ફ્રેન્ક સ્ટેલોન સિનિયર અને એક જ્યોતિષી, પૂર્વ નૃત્યકાર, અને મહિલા કુસ્તીની પ્રચારક જેકી સ્ટેલોન (જન્મ સમયે નામ જેક્વેલિન લેબોફિશ)ના મોટા પુત્ર, સિલ્વેસ્ટર સ્ટેલોનનું જન્મ સમયે નામ માઈકલ સિલ્વેસ્ટર ગાર્ડેન્ઝિઓ સ્ટેલોન[૪] હતું. તેનો નાનો ભાઈ ફ્રેન્ક સ્ટેલોન અભિનેતા અને સંગીતકાર છે. સ્ટેલોનના પિતાનો જન્મ જોઇઆ ડેલ કોલ, અપુલિયામાં થયો અને તેઓ બાળપણમાં જ સ્વદેશ છોડી યુનાઇટેડ સ્ટેટ્સમાં વસી ગયા;[૫] સ્ટેલોનની માતા અર્ધ રશિયન યહૂદી અને અર્ધ ફ્રેન્ચ મૂળની છે.[૬][૭][૮]