We experimentally demonstrate the non-monotonic dependence of genuine many-particle interference signals on the particles' mutual distinguishability. Our theoretical analysis shows that such non-monotonicity is a generic feature of the quantum to classical transition in multiparticle correlation functions of more than two particles.