Op 11 juli 2011 leidde Nevalainen zijn eerste wedstrijd in de Finse nationale competitie. Tijdens het duel tussen JJK Jyväskylä en RoPS Rovaniemi (3–0 voor de thuisclub) trok de leidsman driemaal de gele kaart.[1] In Europees verband debuteerde hij op 10 juli 2014 tijdens een wedstrijd tussen Metalurg Skopje en Santa Coloma in de voorronde van de UEFA Europa League; het eindigde in 2–0 en Nevalainen trok zesmaal een gele kaart.[2] Zijn eerste interland floot hij op 25 maart 2017, toen Cyprus met 0–0 gelijkspeelde tegen Estland. Tijdens deze wedstrijd toonde Nevalainen aan de Cyprioot Vincent Laban en de Est Konstantin Vassiljev een gele kaart.[3]