El tercero de cuatro hermanos, Buscemi nació en Brooklyn, Nueva York, y asistió a la Valley Stream Central High School en Long Island.