The 30-year-old Edmonton native joins Claude Julien's contingent after being selected by the Golden Knights in the Expansion Draft on Wednesday night at T-Mobile Arena.
Last season, Schlemko amassed two goals and 18 points in 62 regular-season games with the San Jose Sharks, before chipping in with two goals and three points in six playoff outings.
A veteran of 360 regular-season NHL games, Schlemko went undrafted before suiting up for the Arizona Coyotes, Dallas Stars, Calgary Flames, New Jersey Devils and the Sharks, amassing 17 goals and 87 points, along with 114 penalty minutes, over the course of his career.
Schlemko played his junior hockey with the WHL's Medicine Hat Tigers, where he helped his club claim a league title in 2007.
