Le défenseur de 30 ans se joint au Tricolore au lendemain de sa sélection par les Golden Knights au repêchage d'expansion, mercredi soir au T-Mobile Arena.
En 2016-2017, Schlemko a inscrit deux buts et 18 points en 62 matchs en saison régulière avec les Sharks de San Jose. Il a également marqué deux buts et obtenu une mention d'aide en six parties éliminatoires au cours des dernières séries.
Schlemko a disputé 360 parties en carrière dans la LNH avec les Coyotes de l'Arizona, les Stars de Dallas, les Flames de Calgary, les Devils du New Jersey et les Sharks. Il a obtenu 87 points (17B, 70A) et purgé 114 minutes de punition depuis son entrée dans la LNH, en 2008-2009.
Dans les rangs juniors, il a évolué pour les Tigers de Medicine Hat, avec qui il a remporté le championnat dans la Ligue de l'ouest en 2006-2007.
