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