Родился 13 декабря 1958 года в Нью - Йорке (США).
В семье итальянца и ирландки кроме Стивена было еще трое детей, один из которых Майкл Бушеми.
Стив окончил школу "Уэлли - Стрим Сентрал" на Лонг - Айленде. Стив Бушеми начал проявлять интерес к школьному театру, и по окончанию поступил в колледж Свободных искусств в Гарден-сити. Но, не проучившись и года, был исключен во втором семестре.
По совету отца подал заявление о приеме на гражданскую службу - ждать чего пришлось три года.
В это время Бушеми подрабатывал где мог - и грузчиком, и официантом, и газетчиком в киоске, и водителем фургона, чтобы оплачивать учебу в институте Ли Страсберга. Четыре года Бушеми проработал в нью - йоркской пожарной охране(1980-84), лелея надежду сняться в кино и выступая в различных театральных постановках.
На сцене одного изтеатров его и приметил Билл Шервуд, который пригласил Бушеми в свой фильм "Прощальные взгляды", в котором впервые была затронута тема СПИДа.
Так началась карьера талантливого и необычного актера - он работал у Джеймса Айвори, Джима Джармуша, братьев Коэнов, Абеля Феррары, Квентина Тарантино, став звездой "независимого кино".
В 1990 году Бушеми впервые сталкивается на съемочной площадке с братьями Коэнами у которых снимается в "Перекресток Миллера" и "Бартон Финк".
Совершенно случайно Стив Бушеми встретился с Квентином Тарантино, который в это время искал подходящую кандидатуру на роль Мистера Оранжевого в своем первом фильме "Бешеные псы"(1992). Тарантино как-то случайно попалась кинопленка с пробами Стива на какой-то фильм, и, по мнению Квентина Тарантино, Стив выглядел на этих пробах как вылитый преступник: болезненный вид, старомодная пижонская шелковая рубашка и гладко зачесанные назад волосы. Стив же прочитав сценарий решил, что роль мистера Розового — именно для него. Для Тарантино это было слегка неожиданным, потом что он планировал предложить Стиву роль мистера Оранжевого или Эдди, а роль мистера Розового предназначал самому себе. Тем не менее он все-таки отдал мистера Розового Стиву, и пожалуй не прогадал.
Самыми заметными ролями Стива Бушеми стала роль Карла Шоултера в триллере "Фарго", заключенного Гарланда Грин в "Воздушной тюрьме", а также роль Донни в "Большом Лебовском".
В 1993-м Стив получает награду (из рук Кеану Ривза), о которой в Голливуде мечтают многие, — "За независимый дух".
За полтора десятка лет работы в шоу-бизнесе Бушеми не только снялся более чем в 50 фильмах, но также режиссировал "Отдых среди деревьев" (1996, дебют), "Зверофабрику" (2000 год) и несколько эпизодов "Клана Сопрано" (1999).
В 2000 году на экраны выходит драма "Мир призраков", за роль Сеймура в котором Стив Бушеми получает только положительные отзывы критиков и множество наград на кинофестивалях.
11 сентября 2001 года на Торговый центр в Нью-Йорке совершается нападение террориста-смертника. Стив Бушеми оказывается в рядах добровольцев и вместе с пожарной командой и службой спасения в течение следующих 12 часов работает, разбирая завалы и доставая тела, отказываясь давать интервью и какие-либо комментарии.
Бушеми женат на Джо Андерс (исполнительница скетчей на свободную тему), в 1997 году у них родился сын Лусиан.