La pizza new-yorkaise au feu de charbon a été créée en 1905 par un épicier du nom de Gennaro Lombardi. Sa pizza était modelée sur la pizza napolitaine au feu de bois, mais comme le bois coûtait extrêmement cher, il a eu recours au charbon, dont le coût était extrêmement bas à New York. La cuisson au feu de charbon donne une pizza plus épaisse dont la croûte est légèrement noircie.