Стівен народився в ірландсько-італійській родині Дороті і Джона Бушемі, в якій було четверо дітей: сам Стів і його брати — Йон, Кен і Майкл. Предки батька були родом з сицилійського міста Менфі, сам він — ветеран Корейської війни — працював асенізатором. Мати — ірландка, працювала офіціанткою в мережі Howard Johnson's. Стів закінчив школу «Уеллі — Стрім Сентрал» на Лонг-Айленді. На початку 1980-х років служив пожежником у Нью-Йорку. У 1984 році переїхав до Голівуду.
Стів Бушемі одружений з акторкою та режисеркою Джо Андрес. У 1991 в них народився син Лусіан, який знявся разом із батьком у фільмі «Під покровом крон» і в серіалі «Клан Сопрано».
У кількох режисерських роботах Стіва знявся його брат, теж актор, — Майкл Бушемі.
