David Schlemko was born on May 7, 1987 in Edmonton, Alberta. A product of the Medicine Hat Tigers of the WHL, he was signed by the Phoenix Coyotes in 2007 and joined the San Antonio Rampage of the AHL before making his NHL debut with the Coyotes in 2008-09.
Schlemko would appear in 3 games for the Coyotes in 2008-09, registering the first point of his NHL career; an assist.