In relativistic quantum field theory, information propagation is bounded by the speed of light. No such limit exists in the non-relativistic case, although in real physical systems, short-range interactions may be expected to restrict the propagation of information to finite velocities. The question of how fast correlations can spread in quantum many-body systems has been long studied. The existence of a maximal velocity, known as the Lieb-Robinson bound, has been shown theoretically to exist in several interacting many-body systems (for example, spins on a lattice)--such systems can be regarded as exhibiting an effective light cone that bounds the propagation speed of correlations. The existence of such a 'speed of light' has profound implications for condensed matter physics and quantum information, but has not been observed experimentally. Here we report the time-resolved detection of propagating correlations in an interacting quantum many-body system. By quenching a one-dimensional quantum gas in an optical lattice, we reveal how quasiparticle pairs transport correlations with a finite velocity across the system, resulting in an effective light cone for the quantum dynamics. Our results open perspectives for understanding the relaxation of closed quantum systems far from equilibrium, and for engineering the efficient quantum channels necessary for fast quantum computations.