En 1966, cuando Buscemi tenía ocho años de edad, la familia dejó el barrio brooklynense de East New York para trasladarse a Valley Stream, Long Island, donde pasó el resto de su infancia y describió como «el campo en comparación con Brooklyn».