Изключителна режисура на минисериал, филм или специална драма: 2013 „Зад свещника“ Изключителен монтаж на еднокамерно заснет минисериал или филм: 2013 „Зад свещника“
Содърбърг е роден на 14 януари 1963 година в Атланта, Джорджия в семейството на Мери Ан и Питър Андрю Содърбърг.[2] Баща му е администратор и преподавател в университет, а майка му е парапсихолог.[2][3] Стивън има брат на име Чарли,[4] дядо му по бащина линия е от Стокхолм.[5] Когато е още дете семейството му се премества в Батън Руж, Луизиана, където баща му става декан на Щатския университет на Луизиана.[3]
Като юноша снима късометражни филми с 8 mm камери взети назаем от студенти по киноизкуство от университета на баща му.[3] След като завършва гимназия се премества в Холивуд с надежда да започне работа във филмовия бизнес.[6][7] Кариерата му не потръгва добре и Содърбърг е принуден да работи като държач на аутокю-карти, поддържащ персонал в телевизионни шоута и редактор на свободна практика.[6] След неуспеха си се завръща в Луизиана и продължава със заснемането на късометражни филми.[3][7] Пробивът му е през 1985 г. с режисурата на номинираното за „Грами“ документално видео „9012Live“ – посветено на рок групата Йес.[3][8]
Содърбърг е женен за журналистката Джулс Аснър.[9] Има дъщеря от първата си съпруга актрисата Бетси Брантли и още една дъщеря от връзка без брак.[10]
Содърбърг твърди, че не чете ревютата на филмите си. Той живее в Ню Йорк и е атеист.[11]