Стивен - родственник бывшего сенатора Карла Левина и бывшего конгрессмена Сэндера Левина от Мичигана. Он окончил Университет Брауна в Провиденсе, Род-Айленд, затем поселился в Бруклине и начал свою карьеру, работая в Совете пожилых людей Риджвуда и Бушвика (Квинс). С 2006 г. работал главой аппарата члена Ассамблеи штата Нью-Йорк Вито Лопеса. В 2009 г. Левин был избран в Городской Совет Нью-Йорка от 33-го участка, включающего несколько районов Северного Бруклина, на смену Дэвиду Ясски, который покинул Совет, чтобы баллотироваться на пост Городского контролёра. Переизбирался от того же участка в 2013-м и 2017 гг., каждый раз набирая ок. 90% голосов. В 2013 г. Левин внедрил в своём районе "совместное бюджетирование" - демократический процесс, при котором члены общины непосредственно решают, как тратить их часть городского бюджета. Проявляет активность в жилищных и социальных вопросах. Член еврейского кокуса в Городском Совете.
 

Имя Стивен - от греческого Stephanos, означающего "корона". Фамилия Левин произошла от названия колена Левия.