Steven Vincent Buscemi was born in the New York City borough of Brooklyn, to John Buscemi, a sanitation worker and Korean War veteran, and Dorothy Buscemi, a hostess at Howard Johnson’s. Buscemi’s father was of Italian descent; his ancestors were from the town of Menfi in Sicily. 

The family moved to Valley Stream in Nassau County and Buscemi graduated in 1975 from Valley Stream Central High School along with classmate and future actress Patricia Charbonneau. In high school Buscemi wrestled for the varsity squad and participated in the drama troupe.