Хотя устоявшимся вариантом произношения фамилии актера является «Boo-shem-ee» (Бу-шем-и), правильный вариант - «Boo-semi» (Бу-сэми).
Родился в семье итальянца и ирландки. В семье кроме Стивена было еще трое детей.
В 1980-84 годах работал нью-йоркским пожарным. Во время терактов 11 сентября 2001 года актёр вернулся в пожарный участок, где работал до попадания в Голливуд, и вместе с другими пожарными разгребал завалы.
Полное имя — Стивен Винсент Бушеми (Steven Vincent Buscemi).