Buscemi nació en el barrio East New York de Brooklyn, Nueva York, el viernes 13 de diciembre de 1957, hijo de John Buscemi, un ex combatiente de la guerra de Corea y empleado del departamento de basura, y Dorothy —cuyo apellido de soltera era Wilson—, "maître" del Howard Johnson's, una importante cadena de restaurantes y hoteles.