Future quantum computers require a scalable architecture on a scalable technology—one that supports millions of high-performance components. Measurement-based protocols, using graph states, represent the state of the art in architectures for optical quantum computing. Silicon photonics technology offers enormous scale and proven quantum optical functionality. Here we produce and encode photonic graph states on a mass-manufactured chip, using four on-chip-generated photons. We programmably generate all types of four-photon graph state, implementing a basic measurement-based protocol, and measure high-visibility heralded interference of the chip’s four photons. We develop a model of the device and bound the dominant sources of error using Bayesian inference. The combination of measurement-based quantum computation, silicon photonics technology, and on-chip multi-pair sources will be a useful one for future scalable quantum information processing with photons.