Стийв Бусеми е роден на 13 декември 1957 г. в Бруклин, Ню Йорк. Майка му Дороти, от ирландски произход, е работила като икономка във веригата хотели и ресторанти „Хауърд Джонсън“. Баща му Джон Бусеми, от италиански произход, е ветеран от Корейската война, работил е като санитарен работник. Бусеми има трима братя – Йон, Кен и Майкъл. Родителите отглеждат децата си като католически християни.