Der gebürtige Wiener begann seine aktive Profi-Karriere 2012 bei W.A.T. Floridsdorf, vor dem Aufstieg der Wiener war er für diese in der Landesliga aktiv. Nachdem sein Jugend-Verein in die Regionalliga abstieg, spielte der Kreisläufer mit einer Doppelspielberechtigung beim Liga-Konkurrenten UHC Gänserndorf.[1][2] Für die Saison 2015/16 steht Nezhyba nicht mehr im Kader der Niederösterreicher.[3]