Linear optical transformations of multiple single-photon inputs are fundamental for the development of photonic quantum technologies. Various nonclassical correlations can already be observed directly in states generated using only single-photon inputs and linear optics transformations. However, some quantum correlations require additional operations, and states that exhibit such correlations are classified as non-Fock states. Here, we demonstrate the generation of a two-photon three-mode non-Fock state that exhibits conditional quantum coherences that can only be achieved by non-Fock states. We determine the fidelity of the non-Fock state based on experimentally observed conditional visibilities that characterize the state and compare the result to the fidelity bounds for different classes of Fock and non-Fock states. Our experimental verification of the non-Fock character of the state provides insights into the technological requirements needed to achieve nonclassical correlations in multiphoton quantum optics.