Formé au HK Nitra, ce défenseur très robuste de 1,95 m part aux Bulls de Belleville en LHO en 1997. La saison suivante, les Bulls remportent la Coupe J. Ross Robertson. Sélectionné par les Islanders de New York en ( au total) au 1999, il n'a pas vraiment pu se développer et ce n'était pas un coup d'éclat pour New York. Il passe professionnel en 2000. Ayant joué 66 matchs avec l'équipe de Long Island, Mezei est échangé le aux Panthers de la Floride en retour de Jason Wiemer.