The collision of two electrons at a beam splitter provides a method for studying their coherence and indistinguishability. Its realization requires the on-demand generation and synchronization of single electrons. In this work, we demonstrate the coherent collision of single electrons, generated by voltage pulses, in a graphene Mach-Zehnder interferometer. By measuring shot noise resulting from the collisions, we unveil fundamental characteristics of colliding electrons, highlighting the complementarity between the indistinguishable and distinguishable parts of their wave functions. The former is manifested through fermionic Hong-Ou-Mandel destructive interference, whereas the latter is discerned through double-winding Aharonov-Bohm interference in the noise. The interference visibilities of around 60% enable comprehensive quantum state tomography. Our findings may place coherent operations involving flying qubits within reach in graphene.