Après une saison avec les "Young Americans de Chicago" de la "Midwest Elite Hockey League", Nikos Tselios rejoint en 1996 les Bulls de Belleville de la Ligue de hockey de l'Ontario, marquant 46 points en 64 parties durant sa première saison et étant nommé dans l'équipe des recrues. Doté d'un physique impressionnant, il est choisi en première ronde du repêchage d'entrée dans la LNH 1997, au total, par les Hurricanes de la Caroline. Au cours de la saison 1997-1998 de la LHO, il est transféré aux Whalers de Plymouth, franchise proche des Hurricanes. Au championnat du monde junior 1998, il représente les États-Unis.